用JAVA编写汉诺塔程序

汉诺塔问题：三根坚柱和一组中间有洞能在柱子上滑动的盘子，每个盘子有不同的直径。初始时，所有的盘子按照大小依次堆放在一个柱子上，最大的盘子在最下面。

目标：将所有的盘子从初始的第一根柱子移动到第三根柱子上，可以借用额外的第二根柱子作为临时存放盘子的地方，但是移动过程中必须遵守以下规则：

1.一次只能移动一个盘子

2.不能把大盘子压在小盘子上面

3.除去移动的瞬间，所有盘子必须在柱子上。

思想：递归。要将N个盘子移到目标柱子上：

（1）将N-1个盘子移动到额外的柱子上

（2）将最大的盘子移到目标柱子上

（3）将N-1个盘子从额外的柱子上移到目标柱子上

1. package http;
2. 
   
3. public class Tower {
4. private int totalDisks;
5. public Tower(int totalDisks){
6. this.totalDisks=totalDisks;
7. }
8. public void solve(){
9. moveTower(totalDisks,1,3,2);
10. }
11. private void moveTower(int numDisks,int start,int end,int temp){
12. if (numDisks==1)
13. moveOneDisk(start,end);
14. else{
15. moveTower(numDisks-1, start, temp, end);
16. moveOneDisk(start,end);
17. moveTower(numDisks-1,temp,end,start);
18. }
19. }
20. private void moveOneDisk(int start,int end){
21. System.out.println("将一个盘子从"+start+"移动到"+end);
22. }
23. }
24. 
    

• import http.Tower;
• 
  
• 
  
• public class SolveTower {
• 
  
• 
  
• public static void main(String[] args) {
• // TODO Auto-generated method stub
• Tower towers=new Tower(4);
• towers.solve();
• 
  
• 
  
• }
• 
  
• 
  
• }