废话不多说，下面是实现代码（只不过我未能实现怎么统计移动的步数）：

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

处理已完成。