前言
递归的应用很多,例如各种数学问题:8皇后问题,汉洛塔,阶乘问题,迷宫问题,球和篮子的问题.
各种算法中也会使用到递归,比如快排,归并排序,二分查找,分治算法等。
使用java语言编写一个递归小迷宫
/**
* 迷宫
*/
public class MiGong {
public static void main(String[] args) {
// 先创建二维数组用于迷宫
int[][] map = new int[8][7];
// 使用1表示墙
// 上下全部置为1
for (int i = 0; i < 7; i++) {
map[0][i] = 1;
map[7][i] = 1;
}
// 左右置为1
for (int i = 0; i < 8; i++