数据结构与算法（十三）分治算法解决汉诺塔问题

package algorithm;

public class HanoiTower {

    public static void main(String[] args) {

        hanoi(5, 'A', 'B', 'C');
    }

    /**
     * @param num 待移动的盘子数量
     * @param a   起始柱子
     * @param b   辅助柱子
     * @param c   目标柱子
     */
    public static void hanoi(int num, char a, char b, char c) {
        //当只有一个盘子时，直接将盘子从起始柱移动到目标柱
        if (num == 1) {
            System.out.println(a + "->" + c);
        }
        //当盘子数量大于等于二时，将除了最下层的盘子之外的所有盘子看做一个整体
        if (num >= 2) {
            //将第1个到n-1个盘子先移动到辅助柱子，中间借助目标柱子。即此时将辅助柱子作为目标柱子，移动n-1个盘子
            hanoi(num - 1, a, c, b);
            //将最大（最下层）的盘子从起始柱子移动到目标柱子
            System.out.println(a + "->" + c);
            //将辅助盘子作为起始柱子，将那n-1个盘子移动到目标柱子
            hanoi(num - 1, b, a, c);
        }
    }
}