递归骑士之旅中变量的正确声明（Java家庭作业）

Question

   else{
   for(int i = 0; i < numberOfPossibleNextMoves; i++){
      Cell nextCellToMoveTo = candidateNextMoves.get(i);

      int currentRowStorage = currentRow;
      int currentColumnStorage = currentColumn;
      currentRow = nextCellToMoveTo.row;
      currentColumn = nextCellToMoveTo.column;

      listOfMoves.add(nextCellToMoveTo);
      chessBoard[currentRow][currentColumn] = 1;
      currentMoveNumber++;

      boolean tourFound = findTour();

      if(tourFound){
         return true;
            }
            else{ // Undo the last move just made
               backtrackCount++;
               chessBoard[currentRow][currentColumn] = -1;
               currentRow = currentRowStorage;
               currentColumn = currentColumnStorage;                           
               listOfMoves.remove(nextCellToMoveTo);
               currentMoveNumber--;         
            }
         }
         return false;

chessBoard[currentRow][currentColumn] = -1;
currentRow = currentRowStorage;
currentColumn = currentColumnStorage;

这部分代码将棋盘中的平方更改为-1，这意味着它是未访问的(1=visited)。正如上面所示，新移动的currentRow和currentColumn用于将正方形设置为unvated。然后使用currentRowStorage和CurrentColumnStorage将这些值重置为以前的跳转值。

如果我将代码更改为

currentRow = currentRowStorage;
currentColumn = currentColumnStorage;
chessBoard[currentRow][currentColumn] = -1;

它成功地发现了一个错误的巡回赛，其中最后1/3左右的动作只是在几个方块之间来回跳跃。这是意料之中的，因为它不能正确地处理重置过程。

如果游览未完成，那么findTour将确定从骑士的当前单元格可以访问的空单元格列表（可能是空的），并将该列表存储在本地声明的列表变量CandidateNextMoves中。此列表变量必须声明为方法的本地变量。如果此列表为空，则无法扩展当前的部分游览，因此findTour应返回false。如果列表不是空的，那么findTour尝试通过列表上的每一步来扩展游览，如下所示。它在列表上迭代，对于列表的每个单元格，它向该单元格进行下一次移动，更新所有L（巡回赛中的移动列表）、B（板状态的2D数组（已访问，未访问）)、currRow和currCol以反映此移动。然后它递归地调用自己，将调用的结果赋给一个本地声明的布尔变量，您可以将其命名为“success”。如果success被指定为true，则findTour返回true。如果成功为假，findTour将撤消它刚刚进行的移动，或者“回溯”，并尝试CandidateNextMoves的下一个移动。您将维护一个静态int变量backtrackCount，该变量初始化为0，并在每次撤消移动时递增。

一个提示--我把我的布尔语言称为“发现之旅”，而不是“成功”。

Answer 1

就像无限递归的情况一样，首先要检查的是你计划如何摆脱它的条件。在这种情况下，只有在

if(currentMoveNumber == numberOfMovesOnBoard){
     return true;
  }

检查算法和初始化是否会阻止currentMoveNumber达到NumberOfMoveSonboard。

提示：在您进入递归方法之前，您的起始条件是什么？