Java递归实现汉诺塔
public class Hannuota {
public Hannuota() {
}
public static void main(String args[]){
int disks=6;//这是盘子的个数（可以更改）
final int source=1;//这是所有盘子初始位置（都是在第一根柱子上），这个最好不要改
final int desk=3;//这是所有盘子最终位置（都是在第三根柱子上），这个最好不要改
final int spare=2;//这是用于临时存放盘子的位置（也就是第二根柱子），这个最好不要改
yidong(disks,source,desk,spare);
}
public static void yidong(int disks,int source,int desk,int spare){//这是递归方法
if(disks==1){//如果只有一个盘子，那就直接从source（柱子一）移动到desk（柱子三）
System.out.println(source+"=>"+desk);
}
else {
yidong(disks-1,source,spare,desk);
System.out.println(source+"=>"+desk);
yidong(disks-1,spare,desk,source);
}
}
}
程序运行结果是：
1=>2
1=>3
2=>3
1=>2
3=>1
3=>2
1=>2
1=>3
2=>3
2=>1
3=>1
2=>3
1=>2
1=>3
2=>3
1=>2
3=>1
3=>2
1=>2
3=>1
2=>3
2=>1
3=>1
3=>2
1=>2
1=>3
2=>3
1=>2
3=>1
3=>2
1=>2
1=>3
2=>3
2=>1
3=>1
2=>3
1=>2
1=>3
2=>3
2=>1
3=>1
3=>2
1=>2
3=>1
2=>3
2=>1
3=>1
2=>3
1=>2
1=>3
2=>3
1=>2
3=>1
3=>2
1=>2
1=>3
2=>3
2=>1
3=>1
2=>3
1=>2
1=>3
2=>3
