汉诺塔问题

汉诺塔问题：
问题描述：
1.有三根杆子A,B,C。A杆上有若干碟子；
2.每次移动一块碟子,小的只能叠在大的上面；
3.把所有碟子从A杆全部移到C杆上。

思路：
汉诺塔问题就是一个典型的递归的应用。将若干个碟子分为最下面（即最大的）盘子和上面所有的盘子两个部分。首先将上面的盘子移动到中间的杆子，再把下面的盘子移动到目标的杆子（即c杆），最后将中间杆上的盘子移动到目标杆。

具体实例演示：

public class HanoiTower {
    /**topN：代表盘子的数量
     * from :代表盘子起始的位置
     * inner:中间经过的杆子
     * to : 目标杆
     */
    public static void doTower(int topN , char from ,char inner , char to ){
        if(topN==1){
            System.out.println("盘子1"+"从"+from+"移动到"+to);
        }else{
            doTower(topN-1, from , to ,inner);
            System.out.println("盘子"+topN+"从"+from+"移动到"+to);
            doTower(topN-1,inner,from ,to);
        }
    }

}

假设盘子的个人为3个，以上代码运行的结果：

盘子1从A移动到C
盘子2从A移动到B
盘子1从C移动到B
盘子3从A移动到C
盘子1从B移动到A
盘子2从B移动到C
盘子1从A移动到C