一旦满足基本情况，如何让这个递归方法停止？

Question

我有一个迷宫，我必须用递归来解。迷宫必须在找到开放路径的地方放置一个X（我的代码就是这样做的）。它必须这样做，直到使用递归调用到达出口为止（我的代码就是这样做的，下面描述的除外）。它还必须在到达死胡同的地方放置一个O，将操作系统拉回到“正确”路径，然后沿着新路径继续求解（我的代码就是这样做的）。

然而，一旦到达迷宫的末端，它就必须求解一个新的迷宫（原始迷宫，转置）。我的问题如下：

一旦我到达迷宫的尽头，我就会收到一个IndexOutOfBoundsException。这是意料之中的；我不能在迷宫边界之外继续测试！也就是说，如果我尝试以任何方式测试和避免异常，递归方法调用仍然在调用堆栈上，结果是我的方法继续编写O，一直写回起点。

一旦到达出口，我想简单地中止或退出。我以为我的基本情况会处理这一点，但它没有；它继续前进。我不能从那个点执行任何返回，包括通过一个基本用例或者通过方向检查期间的测试，因为返回创建了一种情况，其中调用栈开始解析在那个点之前的所有调用。最终结果是Os出现在不应该出现Os的地方，递归方法永远不会“返回”,直到调用堆栈被清除。

将方法更改为bool返回类型不起作用。我试过了。我得到同样的结果。要么我得到一个异常，要么我得到被Os覆盖的x，从最后的死胡同，通过出口，一直回到起点。

迷宫和我的代码在下面。请帮忙；我已经连续六个小时都在处理这个问题，我完全被难住了。

char[,] maze1 = {
            { '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#' },
            { '#', '.', '.', '.', '#', '.', '.', '.', '.', '.', '.', '#' },
            { '#', '.', '#', '.', '#', '.', '#', '#', '#', '#', '.', '#' },
            { '#', '#', '#', '.', '#', '.', '.', '.', '.', '#', '.', '#' },
            { '#', '.', '.', '.', '.', '#', '#', '#', '.', '#', '.', '.' },
            { '#', '#', '#', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
            { '#', '.', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
            { '#', '#', '.', '#', '.', '#', '.', '#', '.', '#', '.', '#' },
            { '#', '.', '.', '.', '.', '.', '.', '.', '.', '#', '.', '#' },
            { '#', '#', '#', '#', '#', '#', '.', '#', '#', '#', '.', '#' },
            { '#', '.', '.', '.', '.', '.', '.', '#', '.', '.', '.', '#' },
            { '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#', '#' }
        };

递归方法:

private void MazeTraversal(char[,] maze, int row, int col)
    {
        if (row < maze.GetLength(0) && col < maze.GetLength(1))
        {
            maze[row, col] = 'X';
            Console.Write(writer.WriteMaze(maze));
            System.Threading.Thread.Sleep(250);

            #region GoNorth
            // GoNorth
            if (maze[(row - 1), col] == '.')
            {
                MazeTraversal(maze, row - 1, col);
                if (wroteAnO)
                {
                    Console.Write(writer.WriteMaze(maze));
                    wroteAnO = false;
                    System.Threading.Thread.Sleep(250);
                }
            }
            #endregion

            #region GoSouth
            if (maze[(row + 1), col] == '.')
            {
                MazeTraversal(maze, row + 1, col);
                if (wroteAnO)
                {
                    Console.Write(writer.WriteMaze(maze));
                    wroteAnO = false;
                    System.Threading.Thread.Sleep(250);
                }
            }
            #endregion

            #region GoEast

            if (maze[row, (col + 1)] == '.')
            {
                MazeTraversal(maze, row, col + 1);
                if (wroteAnO)
                {
                    Console.Write(writer.WriteMaze(maze));
                    wroteAnO = false;
                    System.Threading.Thread.Sleep(250);
                }
            }
            #endregion

            #region GoWest
            if (maze[row, (col - 1)] == '.')
            {
                MazeTraversal(maze, row, col - 1);
                if (wroteAnO)
                {
                    Console.Write(writer.WriteMaze(maze));
                    wroteAnO = false;
                    System.Threading.Thread.Sleep(250);
                }
            }
            #endregion


        }
        // if nothing contains a ".", we can't go in any direction. Draw an "O"
        maze[row, col] = 'O';
        wroteAnO = true;
    }

Answer 1

您的问题可能是永远无法达到等于数组长度的索引（因为最大索引始终是长度-1），因此总是执行条件。尝试更改if（row