- it技术
- 十七、程序员10大算法之分治算法
一、分治算法介绍
二、分治算法应用
三、代码实现
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{
hanoiTower(num
-1,a
,c
,b
);
System
.out
.println("第" + num
+ "个盘从"+ a
+ "->" + c
);
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
