java数据结构复习02

package cn.jxufe.ch06_hanoitowers;

public class HanoiTowers {
    /**
     * 汉诺塔问题：所有的盘子，刚开始都在塔座A上，要求将所有的盘子从塔座A移动到塔座C，每次只能移动一个盘子，且
     * 任何盘子不能放在比自己小的盘子上。
     *
     * @param topN:移动的盘子数
     * @param from：从哪个塔座开始
     * @param inter：中间塔座
     * @param to；目标塔座
     */
    public static void doTower(int topN, char from, char inter, char to) {
        if (topN == 1) {
            System.out.println("盘子1,从" + from + "塔座到" + to + "塔座");
            return;
        } else {
            doTower(topN - 1, from, to, inter);
            System.out.println("盘子" + topN + ",从" + from + "塔座到" + to + "塔座");
            doTower(topN - 1, inter, from, to);
        }
    }
}

package cn.jxufe.ch06_hanoitowers;

public class TestHanoiTowers {
    public static void main(String[] args) {
        HanoiTowers.doTower(4,‘A‘,‘B‘,‘C‘);
    }
}