学习笔记-算法-14-分治算法

分治算法

• 分治算法
  • 汉诺塔问题

public class Demo{
    
    // 分治算法 汉诺塔
    // 所有盘A移动到C
    public static void hanoiTower(int num,char a,char b,char c){
        if(num==1){
            System.out.println(“第一个盘：”+a+"->"+c);
        }else{
            // n>=2
            // 把A上面所有的盘都移动到B
            hanoiTower(num-1,a,c,b);
            // 最下面的盘
            System.out.println("第"+num+"个盘："+a+"->"+c);
            // 把B所有盘移动到C
            hanoiTower(num-1,b,a,c)
        }
    }
    
}