一、 分治算法的基本步骤

分治算法在每一层递归上都有三个步骤
1.分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题。
2.解决：若子问题规模较小而容易被解决则直接解决，否则递归的解各个自问题。
3.合并：将各个子问题的解合并为原问题的解。

二、汉诺塔游戏的思路分析

1.如果只有一个盘，A->C
2.如果有n>=2，总是可以看作两个半盘，一个是最下面的盘，另一个是上面的盘。
1）先把最上面的盘A->B
2）把最下面的盘A->C
3）把B塔的所有盘从B->C

三、代码实现

public static void hanoiTower(int num, char a, char b, char c){
        // 如果只有一个盘
        if (num == 1){
            System.out.println("第1个盘从 "+a+"->"+c);
        }else {
            // 如果我们有n>=2情况，我们总是可以看做是两个盘1.最下边的一个盘 2.上边的所有盘
            // 1.先把最上面所有的盘A->B 移动过程中会利用到c
            hanoiTower(num- 1, a, c, b);
            // 2.把下边的盘A->C
            System.out.println("第"+num+"个盘从 "+a+"->"+c);
            // 3.把B塔的所有盘移动到C 移动过程中使用到a
            hanoiTower(num-1, b, a, c);
        }
    }