递归调用相关案例

案例1：老鼠出迷宫问题

public class MiGong{
    public static void main (String[] args){
        int [][] map= new  int [8][7];
        for (int i=0; i<7;i++ ) {
           map[0][i] = 1;
           map[7][i] = 1;
        }
        for (int i=0;i<7 ;i++ ) {
             map[i][0] = 1;
             map[i][6] = 1;
        }
        for (int i=0 ;i<map.length ;i++ ) {
            for (int j= 0;j<map[i].length ;j++ ) {
                System.out.print(map[i][j]+" ");
            }
            map[3][1]=1;
            map[3][2]=1;
            System.out.println();
        }
        //创建一个find类的对象，是can去调用findway方法调用
        Find  can = new Find();
            can.findway(map,1,1);
          //  System.out.println(map[i][j]+" ");

            System.out.println("\n通过迷宫路线情况如下：");
          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();
          }
          
}
    }
      
/*
  案列：小老鼠出迷宫
  思路分析：
  1.先确定迷宫的大小
*/



  class Find{
   /*
    使用递归回溯的思想来解决老鼠出迷宫
    1.findway方法就是专门啦找出迷宫的路程
    2.如果找到，就返回true,否则返回false;
    3.map二维数组，即表示迷宫
    4.i,j就是老鼠的位置，初始化位置为(i,j);
    5.因为我们是递归的找路，所以需要规定map数组的各个值的含义；
    0表示可以走，1表示障碍物， 2表示可以走，3表示走过，但是走不通是死路
    6.当map[6][5]=2就说明找到通路，就可以结束，否则就继续找
    7.先确定老鼠找路策略：下》右》上》左
   */
     public boolean findway(int[][] map,int i ,int j){
           if (map[6][5]==2) {//说明已经找到
                  return true;
           }else {
                  if (map[i][j]==0) {//当前位置0，说明表可以走
                      //我们假定2可以走通
                   map[i][j] = 2;
                   //使用找路策略，来确定该位置是否真的可以走通
                    if (findway(map,i+1,j)) {//先走下
                        return true;
                    }else if (findway(map,i,j+1)) {//走右
                        return true;
                    }else if (findway(map,i-1,j)) {//走上
                        return true;
                    }else if (findway(map,i,j-1)) {//走左
                        return true;
                    }else {
                        map[i][j]=3;
                        return false;
                    }
                  }else {
                      return false;
                  }
           }



     }
            
                    
 }

 案例2：汉诺塔：

public class tower{
    public static void main (String[] args){

              Ta  can = new Ta();
              can.move(4,'A','B','C');
    }
}

class Ta{
    //num表示移动的个数，a，b,c分别表示A塔，B塔，C塔
    public void move(int num ,char a,char b, char c){
     //如只有一个盘 num=1;
        if (num==1) {
            System.out.println(a+"->"+c);
        }else {
            /*
            如果有多个盘，可以看成两个，最下面的和最上面的所有盘
            */
            //1.先移动上面所有的盘到B，借助c
            move(num-1,a,c,b);
            //2.把最下面的这个盘，移动到c
            System.out.println(a+"->"+c);
            //3.再把b塔的所有盘，移动到c,借助a
            move(num-1,b,a,c);
        }
    }
}