帅雷必成c王 发表于 2022-6-11 09:40:30

汉诺塔递归

public class HanoiTower {
    public static void main(String[] args) {
      Tower t1 = new Tower();
      t1.move(8,'a','b','c');

    }
}
class Tower{
    public void move(int num,char a,char b,char c){
      if (num == 1){
            System.out.println(a+"->"+c);
      }else{                         //分两个整体第一部分是最下面的一个, 第二部分是上面的所有
            move(num-1,a,c,b);   //把上面的部分全部移动到b盘
            System.out.println(a+"->"+c);
            move(num-1,b,a,c); //把b盘的全部移动到c盘
      }
    }
}
我的疑惑时当num不等于1时,为什么第一个输出的是a->b    a到b我能理解,关键是这个-> 我在方法中没写 ,是哪里来的

傻眼貓咪 发表于 2022-6-11 10:03:06

System.out.println(a+"->"+c);

帅雷必成c王 发表于 2022-6-13 00:22:46

晓得了晓得了
页: [1]
查看完整版本: 汉诺塔递归