用java递归调用写一个迷宫问题

好的，让我来介绍一个递归解决迷宫问题的 Java 实现。

假设迷宫是一个 n × m 的二维数组，其中 0 表示可以通过的路，1 表示墙壁，起点是 (startX, startY)，终点是 (endX, endY)。我们可以使用递归的方式来寻找从起点到终点的路径。

首先，我们定义一个递归函数来查找路径：

public static boolean findPath(int[][] maze, int startX, int startY, int endX, int endY, boolean[][] visited) {
    // 到达终点，返回 true
    if (startX == endX && startY == endY) {
        return true;
    }

    // 如果当前位置不合法或已经访问过，返回 false
    if (startX < 0 || startX >= maze.length || startY < 0 || startY >= maze[0].length || maze[startX][startY] == 1 || visited[startX][startY]) {
        return false;
    }

    // 标记当前位置已访问
    visited[startX][startY] = true;

    // 尝试向四个方向查找路径
    boolean result = findPath(maze, startX + 1, startY, endX, endY, visited)
            || findPath(maze, startX - 1, startY, endX, endY, visited)
            || findPath(maze, startX, startY + 1, endX, endY, visited)
            || findPath(maze, startX, startY - 1, endX, endY, visited);

    // 如果找到路径，返回 true
    if (result) {
        return true;
    }

    // 标记当前位置未访问
    visited[startX][startY] = false;

    return false;
}

然后，我们调用这个函数来查找路径：

public static void main(String[] args) {
    int[][] maze = {
            {0, 1, 1, 0, 0},
            {0, 0, 0, 1, 0},
            {1, 1, 0, 1, 1},
            {1, 0, 0, 0, 0},
            {1, 1, 0, 1, 0}
    };
    int startX = 0;
    int startY = 0;
    int endX = 4;
    int endY = 4;
    boolean[][] visited = new boolean[maze.length][maze[0].length];

    if (findPath(maze, startX, startY, endX, endY, visited)) {
        System.out.println("找到路径！");
    } else {
        System.out.println("没有找到路径。");
    }
}

这样就可以使用递归的方式来查找迷宫路径了。