递归的应用

递归的应用

递归需要遵守的规则：

1. 执行一个方法时，就创建一个新的受保护的独立空间(栈空间)
2. 方法的局部变量是独立的，不会相互影响。
3. 如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据
4. 递归必须向退出递归的条件逼近，否则就是无限递归,出现StackOverflowError。
5. 当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或者返回时，该方法也就执行完毕。

---

迷宫问题

一、题目简介：

假设有一个如图所示的迷宫，红色的代表墙，现在假设需要从左上角走到右下角。

二、实现思路：

通过递归来实现。我们用一个二维数组来模拟迷宫。红色部分用1来表示，未走过的路径用0表示，已走过的通路用2表示，已走过的但是不是通路的用3表示。

三、代码实现：

public class Maze {
   
    public static void main(String[] args) {
   
        int[][] maze = new int[8][7];
        for (int i = 0; i < maze.length; i++) {
   
            for (int j = 0; j < maze[i].length; j++) {
   
                maze[0][j] = 1;
                maze[7][j] = 1;
                maze[i][0] = 1;
                maze[i][6] = 1;
            }
        }
        maze[3][1] = 1;
        maze[3][2] = 1;
        //初始迷宫
        for (int i = 0; i &l