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

转载于:https://www.cnblogs.com/IT-utopia/p/3211803.html