[Java] Java递归寻路实现,你真的理解了吗

• 引
  
• 使用递归计算阶乘
  
• 地图创建
  
• 核心
  
• 完整代码
  
• 总结
  

public class Factorial {
  public static void main(String[] args) {
    Factorial  jie = new Factorial ();
    System.out.println(jie.f(3));
  }
  public int f(int n){
    if(n == 1){
      return 1;
    }else {
      return n*f(n-1);
    }
  }
}

1. 先创建迷宫，用二维数组表示 int[][] map = new int[8][7];
2. 规定 map：0 表示可以走，1表示墙不能走

public class miGong {
  public static void main(String[] args) {
    int[][] map = new int[8][7];
    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();
    }
  }
}

for (int i = 0;i < 7;i++){
  map[0][i] = 1;
  map[7][i] = 1;
}
for (int i = 0;i < 8;i++){
  map[i][0] = 1;
  map[i][6] = 1;
}
map[3][1] = 1;
map[3][2] = 1;