汉诺塔

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

public void H(int num,char a,char b,char c){
    if (num == 1){
        System.out.println(a+"-->"+c);
    }else {
        //假定有两个盘，用来理解
        //1.先借助c塔，把上面所有盘移动到b塔
        H(num-1, a, c, b);//利用c塔，a-->b

        //2.把a塔最后一个盘移动到c塔
        System.out.println(a + "-->" + c);

        //3.利用a塔，把b塔所有盘移动到c塔
        H(num-1, b, a, c);//利用a塔，b-->c
    }
}