谁能帮我理解这段代码

Question

谁能帮我理解这段代码？此代码用于解决此问题。您正在手机上玩游戏。给你一个长度为 n 的数组，索引从 0 到 n−1。数组的每个元素都是 0 或 1。只能移动到包含 0 的索引。起初你排在第 0 位。在每个移动中，您可以执行以下操作之一：

向前或向后走一步。向前跳跃长度正好 m。这意味着您可以一次从位置 x 移动到 x+1、x−1 或 x+m。新位置必须包含 0。您也可以移动到任何大于 n-1 的位置。

您不能从位置 0 向后移动。如果你移动到任何大于n−1的位置，你就赢得了比赛。

给定数组和跳跃的长度，您需要确定是否有可能赢得比赛。

        n = sc.nextInt();
        m = sc.nextInt();
        field = new int[n];
        for (int i = 0; i < n; i++) {
            field[i] = sc.nextInt();
        }
        if (makeMove(0, new LinkedList<Integer>()))
            System.out.println("YES");
        else
            System.out.println("NO");

...

private boolean makeMove(int position, List<Integer> prevPositions) 
  {
  if (prevPositions.contains(position)) 
    return false;
    prevPositions.add(position);
    if (position < 0) return false;
    else if (position >= n) return true;
    else if (field[position] == 1) return false;
    else {
        return makeMove(position + m, prevPositions) ||
                makeMove(position + 1, prevPositions) ||
                makeMove(position - 1, prevPositions);
    }
}

输入： 6 2

   0 0 0 1 0 0

输出：是

输入： 6 2

   0 0 1 1 0 0

输出：否

Answer 1

所以，我假设你理解递归的概念，它本身调用一个方法，如果没有，你可能想查找它。

代码的第一部分非常简单。它初始化移动长度m和长度数组n并用随机二进制数字填充它。

makeMove 方法通过几个基本情况来查看递归分支是失败还是成功。

1.( if (prevPositions.contains(position)) return false; prevPositions.add(position);

移动后，此代码会检查您是否已经到达此位置。如果有，它将返回 false，因为已知这种情况为 false，否则该方法将已经返回 true 。

2.( if (position < 0) return false; else if (position >= n) return true; else if (field[position] == 1) return false;

-你不能有一个负仓位，所以返回false。-如果您的仓位大于n，那么您就赢了，所以返回true-您无法移动到包含非零数字的位置，因此请返回false

3.( return makeMove(position + m, prevPositions) || makeMove(position + 1, prevPositions) || makeMove(position - 1, prevPositions);

此代码从可能的位置对其他移动进行递归调用，并返回true如果这些调用中的任何一个为 true。既然你可以跳到position+m，那么如果makeMove(position+m, prevPositions)为真，那么makeMove(position, prevPositions)也是真的，这是有道理的。同样，您可以移动到position+1并position-1因此调用这些仓位makeMove应返回与原始仓位makeMove相同的值。希望这是有道理的！

Answer 2

此解决方案工作正常。请尝试此。您需要传递元素数组长度和跳转值。

public static boolean decideMove(int[] elements, int length, int jump){
    boolean result = false;
    boolean makeMove = true;
    int currentPosition = 0;
        while(makeMove){
            if (currentPosition + jump > length-1){
                return true;
            } 
            if(elements [currentPosition + jump] == 0){
                currentPosition = currentPosition + jump;
                if (currentPosition + jump > length-1){
                    return true;
                } 
            }
            if (elements[currentPosition + 1] == 0){
                currentPosition = currentPosition + 1;
                if (currentPosition + jump > length-1){
                    return true;
                } 
            }
            if(elements[currentPosition +1] ==1 && elements[currentPosition + jump]==1){
                if(elements[currentPosition - 1]==0){
                    currentPosition = currentPosition - 1;
                } else{
                    return false;
                }
            }
        }
    return result;
}