递归实现迷宫回溯问题（java实现）

1、需求：创建一个迷宫地图，在地图中输入起点和终点，找到通路

2、算法思路分析：

如果初始点的值不为0，则直接返回false，无法走通，如果初始点的值为0，先设置初始点的值为2，继续递归查找下一个点，若不为0，则return false，使上一层递归返回false，执行下一个if else判断，寻找其他的通路，若为0，则置为2，开始递归下一层寻找路，若if else语句全部都不匹配，则说明没有一条路走通，置点的值为3，回溯到上一点，如此，直至终点的值被置为2

3、代码实现：

public class test {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
       //创造迷宫
        int row,line;//设置行和列
        System.out.println("请输入迷宫的行数");
        row=in.nextInt();
        System.out.println("请输入迷宫的列数");
        line=in.nextInt();
        int MiGong[][]=new int[row][line];
        //将上下左右设置为墙壁
        for (int i = 0; i <MiGong[0].length; i++) {
            MiGong[0][i]=1;
            MiGong[MiGong.length-1][i]=1;