递归实现汉诺塔（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处理已完成。