递归

概念

简单来说，递归就是方法自己调用自己，每次调用时传入不同的变量，递归有助于编程者解决复杂问题，同时可以让代码变的简洁。

递归的规则

（1）执行一个方法时，就创建一个新的受保护的独立空间（栈空间）

（2）方法的局部变量是独立的，不会相互影响

（3）如果方法中使用的是引用类型变量（比如数组），就会共享该引用类型的数据

（4）递归必须向退出递归的条件逼近，否则就是无限递归

（5）当一个方法执行完毕，或者遇到 return ，就会返回，遵守谁调用，就将结果返回给谁，同时当方法执行完毕或

者返回时，该方法也就执行完毕

迷宫问题

思路

1）先创建迷宫，使用二维数组表示，int[][] map = new int [8][7]

2）先规定 map 数组的元素值：0 ，障碍物：1

3）将最上面一行和最下面一行全部设置为1

4）将最左边一列和最右边一列全部设置为1

5）在方法中编写出出迷宫的路线

先创建迷宫

1）创建迷宫，使用二维数组表示，即 int[ ] [ ] map = int [8] [7]

2）规定 map数组 的元素值：0，障碍物：1

3）将第一行和最后一行全部设置为 1

4）将第一列和最后一列全部设置为 1

5）设置两个障碍物 map[3] [1] = 1 和 map[3] [2] = 1

代码演示

 
	int [][] map = new int[8][7];
	// 将最上面一行和最下面一行全部设置为1
	for(int i = 0; i < 7; i++) {
		map[0][i] = 1;
		map[7][i] = 1;
	}
 
	// 将最左边一列和最右边一列全部设置为1
	for(int i = 0; i < 7; i++) {
		map[i][0] = 1;
		map[i][6] = 1;
	}
 
	map[3][1] = 1;
	map[3][2] = 1;
    
    // 输出当前地图
	System.out.println("=====当前地图为=====");
	for(int i = 0; i < map.length; i++) {
		for(int j = 0; j < map[i].length; j++) {
			System.out.print(map[i][j] + " ");
		}
		System.out.println( );
	}