Java汉诺塔问题

汉诺塔传说：

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子， 在一根柱子上从下往上按照大小顺序摞着 64 片圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一 根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘 。

public class HanoiTower {
    public static void main(String[] args) {
        T tower=new T();
        tower.move(10,'A','B','C');
    }
}
class T{
    //num 表示移动的个数，abc表示塔柱
    public void move(int num,char a,char b,char c) {
        //如果只有一个盘 num=1
        if (num==1) {
            System.out.println(a+"->"+c);
        }else {//如果有多个盘，可以看成底层和其余两部分
                 //先移动上面所有盘到b，借助c
            move(num-1,a,c,b);
                //把底层移到c
            System.out.println(a+"->"+c);
                //再把b塔的所有盘移到c,借助a
            move(num-1,b,a,c);
        }
    }
}