数据结构7：汉诺塔算法

汉诺塔算法实现

package ch07;

public class HanoiTower {

    /**
     * 移动盘子
     * topN:移动的盘子数
     * from:起始塔座
     * inter:中间塔座
     * to:目标塔座
     */
    public static void doTower(int topN,char from,char inter,char to) {
        if(topN == 1) {
            System.out.println("盘子1,从"+ from + "塔座到" + to + "塔座");
        } else {
            doTower(topN - 1, from, to, inter);
            System.out.println("盘子" + topN +",从" + from + "塔座到" + to + "塔座" );
            doTower(topN - 1, inter, from, to);
        }
    }
}