分治算法—汉诺塔问题Java

三根柱子 把A柱子上的盘子全部挪到C上，且每次挪动的时候 小的必须在大的上面

分：把一个大问题拆成若干个小的子问题；

治：求解每个子问题的（递归）；

并：把子问题的解合并起来就是大问题的解；

我们每次把这些个盘子看成两部分；
- 第一部分：
		最下面的一个大的作为一部分，先把他放在C上；
- 第二部分
		除去最大的剩下的整体作为一部份，再把他放在c上；
### 步骤先把第二部分移动到B上；然后第一部分就可以取出来放到C上；然后再把第二部分移动到C上；

package 算法.分治算法.汉诺塔问题;
//递归求解子问题
public class HanuoTower {
    // A B C  三根柱子
    public static void main(String[] args) {
            move(3,'A','B','C');
    }
    
    public static void move(int num, char a, char b, char c) {
        //一、如果只有一个盘 则从A—>C
        if (num==1){
            System.out.println(a+"—>"+c);
        }else {
        //二、盘子数目>=2，我们每次把盘子看成2部分，最下面的一个盘 1，和上面剩余的部分num-1
            //此时分三步走
            //1.先把A上面的所有盘子从A—>B 上面所有的盘子数量为num-1；
                //递归把盘子从A—>B  我们需要借助中间盘C盘 所以C放在中间
            move(num-1,a,c,b);
            //2.把最下面的盘子从A—>C
            System.out.println(a+"—>"+c);
            //3.把B上的盘子从B—>C
                //刚才把第一部分的num-1个盘子从A—>B，所以B->C也是num-1个 借助A盘，所以A放中间
            move(num-1,b,a,c);
        }
    }
}

执行结果：