分治算法的应用-汉诺塔问题

1.主要思想

         将一个复杂的问题分解为几个小问题，小问题可以直接求解，复杂的问题使用递归求解

2.实现思路

     - if num = 1，则直接将其放在c柱子上即可
     - if num = 2,  
      				则将1号盘子(最上面)放在b柱子，再将2号(最下面)的盘子放在c盘
      				再将1号盘子放在c盘上
    - if num > 2
    				则将上面n-1个盘子(最上面)放在b柱子，再将1号(最下面)的盘子放在c盘
    				再将b柱子的n-1个盘子放在c盘上

3.代码实现

public class HanuoTower {
    public static void main(String[] args) {
        HanNuoTower(6, 'a', 'b', 'c');
    }
    // 汉诺塔的移动方法
    public static void HanNuoTower(int PlateNumber, char a, char b, char c) {
        // 如果只有一个盘
        if (PlateNumber == 1) {
            System.out.println("第1个盘子从" + a + "->" + c);
        } else { // 如果盘子数量>=2，分为两部分 <1>上面的全部<2>最底下的盘子
            // 将上面的全部盘子从a移动到b
            HanNuoTower(PlateNumber - 1, a, c, b);
            // 将最底下的盘子从a移动到c
            System.out.println("第" + PlateNumber + "个盘子从a->" + c);
            // 将b的盘子从b移动到c
            HanNuoTower(PlateNumber - 1, b, a, c);
        }
    }
}