递归实现汉诺塔（JAVA语言）

递归实现汉诺塔（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

处理已完成。