[已解决]汉诺塔递归

帅雷必成c王

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);

跳转到最佳答案楼层

傻眼貓咪

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

帅雷必成c王

晓得了晓得了