走迷宫算法1（递归 非最短路径）

递归

递归的概念

简单的说，递归就是函数/方法自己调用自己。

每次调用传入不同的变量。

递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。

递归需要遵守的重要原则

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

2）函数的局部变量是独立的，不会相互影响。

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

4）当一个函数执行完毕，或者遇到 return ，就会返回，遵守谁调用，就将结果返回给谁。

同时当函数执行完毕或者返回时，该函数本身也会被系统销毁。

 

走迷宫算法

初始化迷宫

我们可以用二维数组来表示迷宫：

先创建一个二维数组，模拟一个迷宫地图。

1 代表墙。

0 代表没有走过的点。

2 元素的值为2