JAVA 递归经典 老鼠出迷宫

 表示当0时让它赋值为2后面利用递归可以让他看起来像前进

变为3 其实是自己创造一个非0值使他通向终点 因为只有0可以赋值给2

思维方式是先让他找到一个终点(我这里设置的是第七行第六个为终点）也就是如下

if (map[6][5] == 2)
          {
              return true;
          }
else
{

.....

}

在else 里 先默认他下一步可以变为2 也就是能前进 接下来的就是 判断他到底是往哪个方向走

如果到死胡同里 也就是上下左右都不能走时 让那个点变为3 下次就不会走了 3变多了 就会出来一个道路通向终点

我这里设置的 先往右走 再往下走 可以自己改变

public class migong {
    public static void main(String[] args) {
        int [][]map=new int[8][7];//地图用数组表示
        //1为障碍  0为可以通过
        for (int i = 0; i < 7; i++)
        {
            map[0][i]=1;
            map[7][i]=1;
            map[i][0]=1;
            map[i][6]=1;
        }
        map[4][1]=1;
        map[2][2]=1;
        map[2][3]=1;
        map[2][4]=1;
        map[2][5]=1;
        map[2][6]=1;
        T K=new T();
        K.AA(map,1,1);
        for (int i = 0; i < map.length; i++)
        {
            for (int j = 0; j < map[i].length; j++)
            {
                System.out.print(map[i][j]);
            }
            System.out.println();
        }
        
    }
}
   class T
   {
      public boolean AA (int[][] map,int i, int j)
      {
          if (map[6][5] == 2)
          {
              return true;
          }
          else
          {
              if (map[i][j] == 0)
              {
                  map[i][j] = 2;
                  if (AA(map, i, j + 1)) {
                      return true;
                  } else if (AA(map, i + 1, j)) {
                      return true;
                  } else if (AA(map, i, j - 1)) {
                      return true;
                  } else if (AA(map, i - 1, j)) {
                      return true;
                  } else {
                      map[i][j] = 3;
                      return false;
                  }

              }
              else
              {
                  return false;
              }
          }
      }

   }