用递归解决迷宫

package com.hnsw.Demo01;
import java.util.Scanner;
public class MiGong {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int huang = 9;
        int lie = 8;
        int[][] arr = new int[huang][lie];
        for (int i = 0;i < lie;i++){
            arr[0][i] = 1;
            arr[lie][i] = 1;
        }
        for (int i = 0;i < huang;i++){
            arr[i][0] = 1;
            arr[i][lie - 1] = 1;
        }
        arr[3][1] = 1;
        arr[3][2] = 1;
        A obj = new A();
        obj.findWay(arr,1,1);
        for (int i = 0;i < arr.length;i++){
            for (int j = 0;j < arr[i].length;j++){
                System.out.print(arr[i][j]);
            }
            System.out.println();
        }
    }
}
class A{
    public boolean findWay(int[][] arr,int i,int j) {
        
    if (arr[7][6] == 2){//出口位置，如果出口位置等于2(2代表我们走过)的话就是找到这个位置了我们就返回一个turn;
        return true;
    }else{
            if (arr[i][j] == 0){//当前位置位置是0
                arr[i][j] = 2;//假定可以走通
                if (findWay(arr, i + 1, j)){//先走下
                    return true;
                }else if (findWay(arr, i, j + 1)){//在走右
                    return true;
                }else if (findWay(arr, i - 1, j)){//在走上
                    return true;
                }else if (findWay(arr, i, j - 1)){//在走左
                    return true;
                }else {//走不通就把当前位置改成3，返回一个false;
                    arr[i][j] = 3;
                    return false;
                }
            }else {//如果不等于0(0代表可以走)，就返回一个false;
                return false;
            }
        }
    }
    }