分治算法实现汉诺塔示例代码

public class HanoiTower {
    public static void main(String[] args) {
        move(5, '1', '2', '3');
    }

    /**
     * 移动盘的步骤:
     *  1,只有一个盘时,直接从a移动到c
     *  2,有两个以上的盘时,利用分治算法思想分成以下三部
     *    2.1,将除了最下面的盘以外的所有盘从A移到B
     *    2.2,将最下面的盘从A移到C
     *    2.3,将除了最下面的盘以外的所有盘从B移到C
     * @param num 盘的数量
     * @param a   A柱
     * @param b   B柱
     * @param c   C柱
     */
    public static void move(int num, char a, char b, char c) {
        if (num == 1) {// 如果只有一个盘直接从 a移到c
            System.out.println("将第" + num + "盘从 " + a + " -> " + c);
            return;
        }
        // 首先把除了最下面的盘之外的所有盘从 a 移到 b
        move(num - 1, a, c, b);
        // 节着将 最下面的盘直接从a移动到c
        System.out.println("将第" + num + "盘从 " + a + " -> " + c);
        // 最后将b柱上所有的盘移动到c
        move(num - 1, b, a, c);
    }
}