递归 递归解决迷宫问题

递归

本质上就是自己调用自己，每次调用的时候传入不同的变量。

递归调用规则：

1. 程序每执行到一个方法时，就会开辟一个独立的空间（栈）

2. 每个空间的数据（局部变量），是独立的

3. 一个方法执行完毕之后，或者遇到return，就会返回，谁调用，结果返回给谁。

递归迷宫问题

我们要使用递归的方法将下列map[1] [1]走到map[5] [4]。

思路分析：

数组中，1代表墙，2代表走过的路径，3代表死胡同，不要走

1） 创建一个二维数组作为map

2） 创建一个boolean类型的递归

	a)    判断是否到达终点

		i.      到达，返回true

​        ii.      未到达，判断当前点是否为可以走的，map = 0

			1. 可以走的话，将该点设置为2，用if-else尝试四个方向的走，用if来调用原函数，函数都返回true，如果四个方向都不能走，设置该点为3，返回false

			2. 不能走的话直接返回false

代码：

package com.dataStructure;

public class pu