数据结构与算法练习---求n的阶乘、迷宫寻路代码（使用递归调用找到可行的路径，与寻路策略有关，未找到最短路径）

package recursion;

/**
 * 递归调用练习
 */
public class RecursionTest {

    public static void main(String[] args) {
        System.out.println(getNumber(8));
        //获得一个迷宫  其中1表示墙，0表示可以走的格子，求从左上角走到有下角的路径
        int[][] map = getMap();
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 7; j++) {
                System.out.print(map[i][j] + " ");
            }
            System.out.println();
        }
        //调用路径选择方法
        setWay(map , 1 , 1);
        System.out.println("------------------分割线------------------");
        for (int i = 0; i < 8; i++) {
            for (int j = 0; j < 7; j++) {
                System.out.print(map[i][j] + " ");
            }
            System.out.println();
        }
    }

    /**
     * 解决迷宫寻路问题
     * 找路方法，通过递归调用该方法找到可行的路径
     * 说明： 0 表示可走路径   1 表示墙   2 表示已走过的路径    3 表示不可行的路径
     * @param map
     * @param i
     * @param j
     * @return
     */
    public static boolean setWay(int[][] map, int i, int j){
        if(map[6][5] == 2){
            return true;
        }else{
            //探路顺序 （可以随意指定）这里选择  下 ---》 右 ---》 上 ---》 左 的顺序来探路
            //先假设 i , j 处可以走
            if(map[i][j] == 0){
                map[i][j] = 2;
                if(setWay(map , i + 1 , j)){
                    return true;
                }else if(setWay(map , i , j + 1)){
                    return true;
                }else if(setWay(map , i - 1 , j)){
                    return true;
                }else if(setWay(map , i , j - 1)){
                    return true;
                }else{
                    map[i][j] = 3;
                    return false;
                }
            }else{
                return false;
            }

        }
    }


    /**
     * 获取一个八行七列的迷宫
     * @return
     */
    public static int[][] getMap(){
        //声明一个八行七列的二维数组
        int[][] map = new int[8][7];
        //将第一行和最后一行都置为1
        for (int i = 0; i < 6; i++) {
            map[0][i] = 1;
            map[7][i] = 1;
        }
        //将第一列和最后一列置为1
        for (int i = 0; i < 8; i++) {
            map[i][0] = 1;
            map[i][6] = 1;
        }
        //将第四行的第二三列置为1
        map[3][1] = 1;
        map[3][2] = 1;
        //返回结果
        return map;
    }



    /**
     * 递归调用求整数n的结成
     * @param n
     * @return
     */
    public static int getNumber(int n){
        int result = 0;
        result = n == 1 ? 1 : n * getNumber(n-1);
        return result;
    }
}