分治算法
- 分治算法
- 汉诺塔问题
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)
}
}
}