递归堆栈溢出错误

Question

我目前正在 Unity 中开发一款游戏，我决定使用深度优先搜索来生成迷宫。这涉及递归，可怕的野兽，即使我似乎已经正确设置了递归，我仍然不断收到堆栈溢出错误。查了好久，好像没找到错误。

代码如下：

private void MazeDigger(int[,] maze, int r, int c){

    int[] directions = new int[] {1, 2, 3, 4};
    Shuffle(directions);

    for(int i = 0; i < directions.Length; i++){

        switch(directions[i]){
        case 1:

            if(r-2 <= 0)
            {
                continue;
            }

            if(maze[r-2, c] != 0)
            {
                maze[r-2, c] = 2;
                maze[r-1, c] = 2;
                MazeDigger(maze, r-2, c);
            }
            break;

        case 2:

            if(c+2 >= MazeWidth - 1)
            {
                continue;
            }

            if(maze[r, c+2] != 0)
            {
                maze[r, c+2] = 2;
                maze[r, c+1] = 2;
                MazeDigger(maze, r, c+1);
            }
            break;

        case 3:

            if(r+2 >= MazeHeight - 1)
            {
                continue;
            }

            if(maze[r+2, c] != 0)
            {
                maze[r+2, c] = 2;
                maze[r+1, c] = 2;
                MazeDigger(maze, r+2, c);
            }
            break;

        case 4:

            if(c-2 <= 0)
            {
                continue;
            }

            if(maze[r, c-2] != 0)
            {
                maze[r, c-2] = 2;
                maze[r, c-1] = 2;
                MazeDigger(maze, r, c-2);
            }
            break;
        }
    }
}

真的很简单。我创建了一个具有四个方向的数组，我随机打乱它们，然后使用 for 循环遍历数组。里面有一个 switch 语句，它基本上将迷宫中的不同点标记为 = 2。这是因为代码的不同部分使用模数在这些位置生成立方体。任何帮助将不胜感激，如果我没有提供足够的信息，请告诉我谢谢！

Answer 1

没有退出条件或者你搞砸了检查。

你用2标记每个访问过的单元格，但如果它不等于0，你将再次访问它。永无止境的故事:)

3x3 迷宫有效，因为每个单元格都未通过边界检查并且不会发生递归。 4x4 迷宫应该已经失败，但它可能适用于某些起始条件。