由于 Java 中的递归导致 StackOverflow 错误

Question

我正在尝试使用递归方法解决由 Java 中 1 和 0 的 int 数组表示的迷宫。 wasHere[] 检查该方法是否已经解析了那组特定的坐标，correctPath[] 记录了迷宫的答案路径；它们都被初始化，每个索引都是假的。

import java.awt.Point;
class mazeSolver{
   int[][] maze;
   int startX, startY; 
   int endX, endY;     
   int width, height;
   boolean[][] wasHere, correctPath;

   mazeSolver(int[][] m, int sX,int sY,int nX,int nY){
      maze = m;
      width = maze[0].length;
      height = maze.length;
      startX = sX;
      startY = sY;
      endX = nX;
      endY = nY;
      System.out.println("Height: " + height + "\t Width: " + width);

      correctPath = new boolean[height][width];
      wasHere = new boolean[height][width];
      for (int row = 0; row < maze.length; row++)  
         for (int col = 0; col < maze[row].length; col++){
            wasHere[row][col] = false;
            correctPath[row][col] = false;
         }
      solveMaze(startX,startY);
   }

     public boolean solveMaze(int x, int y){
      boolean solvable = recursiveSolve(x,y);
      return solvable;
     }

     private boolean recursiveSolve(int x, int y){ //1s are walls, 0s are free space
      if (x == endX && y == endY)
         return true;
      if (wasHere[y][x] || maze[y][x] == 1)
         return false;

      wasHere[y][x] = true;

      if (y < height-1){
         if (solveMaze(x,y+1))
            return true;
      }

      if (y > 0){
         if (solveMaze(x,y-1))
            return true;
      }

      if (x > 0){
         if (solveMaze(x-1,y))
            return true;
      }

      if (x < width-1){
         if (solveMaze(x+1,y)) 
            return true;
      }

      return false;
   }

   public int[][] getSolvedMaze(){
      for(int y = 0; y < height; y++)
         for (int x = 0; x< width; x++)
            if(correctPath[y][x])
               maze[y][x] = 2;
      return maze;
   }
}

在过去的几个小时里，我一直被这个错误所困，如有任何帮助，我们将不胜感激。

Answer 1

我认为没有这样的错误（不是我能看到的）但是你递归的方式太多导致了这个问题。我不确定您向程序输入的值是什么，但我注意到使用这些参数初始化上述程序的问题：

mazeSolver MazeSolver = new  mazeSolver(new int [100][100], 0, 0, 100,100);

因此，为了运行您的程序原样，我增加了堆栈大小。您可以通过在运行程序时向 JVM 提供以下参数来实现此目的：-Xss258m

此堆栈大小能够容纳 1000 个大小的数组。我没有太多时间测试其他尺寸。

mazeSolver MazeSolver = new  mazeSolver(new int [1000][1000], 0, 0, 1000,1000);

由于 Java 中的递归导致 StackOverflow 错误

StackOverflow error due to recursion in Java

java

recursion

stack-overflow

maze