递归（迷宫回溯问题和八皇后问题）

递归

---

一、定义

程序在运行过程调用自身（在方法中调用自身）。

二、递归的简单运用（求阶乘）

代码如下：

/**
 * 递归实现阶乘
 */
public class Factorial {
   
    public int getFactorial(int n){
   
        if (n == 1){
   
            return 1;
        }else {
   
            return getFactorial(n - 1) * n;
        }
    }
}

三、迷宫回溯问题

1.什么是迷宫回溯问题？

1.map是一个二维数组，做为迷宫地图；
2.当map[i][j]为0，表示该点没有走过；为1表示是墙，不能走；为2该点为结果通路的一个位置（也就是最后能出迷宫的结果为2连成的通路）；为3表示该点走过，但是走不通；
3.自定义 走迷宫的策略（方法）：下->右->上->左（也就是先向下走，走不通就再向右走，再走不通就向上走…）

2.代码实现（java）

/**
 * 递归解决迷宫回溯问题
 */
public class MazeBacktracking {
   
    public static void main(String[] args) {
   
        //定义一个二维数组做为迷宫地图框架
        int[][] map = new int[8][7];
        //设计地图(地图自己随意设计)，map[i][j] == 1 表示墙，不能走
        //周围全是墙
        for (int j = 0; j < 7; j++) {
   
            map[0][j] = 1;   //第一行
            map[7][j] = 1;   //最后一行
        }
        for (int i = 0; i < 8; i++) {
   
            map[i][0] = 1;   //第一列
            map[i][6]