分治算法（汉诺塔）

package com.dk.dac;

public class Hanoitower {

    public static void main(String[] args) {
        hanoiTower(3,'A','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);
        }

    }
}

//输出
第1个盘从A->C
第2个盘从A->B
第1个盘从C->B
第3个盘从A->C
第1个盘从B->A
第2个盘从B->C
第1个盘从A->C