第二周项目三—汉诺塔程序

1. /* 
2. *Copyright (c)2016,烟台大学计算机与控制工程学院 
3. *All rights reserved. 
4. *作    者：陈鹏鹏 
5. *完成日期：2016年9月9日 
6. *版 本 号：v1.0 
7. * 
8. *问题描述： 用递归算法求解汉诺塔问题，其复杂度可以求得为O(2 n ) ，是指数级的算法。 
9.             请到课程主页下载程序运行一下，体验盘子数discCount为4、8、16、20、24时 
10.             在时间耗费上的差异，你能忍受多大的discCount。 
11. *输入描述：盘子数 
12. *程序输出：移动这些盘子的次数 
13. */  
14. #include <stdio.h>  
15. #define discCount 4  
16. long move(int, char, char,char);  
17. int main()  
18. {  
19.     long count;  
20.     count=move(discCount,'A','B','C');  
21.     printf("%d个盘子需要移动%ld次\n", discCount, count);  
22.     return 0;  
23. }  
24.   
25. long move(int n, char A, char B,char C)  
26. {  
27.     long c1,c2;  
28.     if(n==1)  
29.         return 1;  
30.     else  
31.     {  
32.         c1=move(n-1,A,C,B);  
33.         c2=move(n-1,B,A,C);  
34.         return c1+c2+1;  
35.     }  
36. }  

移动四个盘子的运行结果：

 

移动十六个盘子的运行结果：

  

 

移动二十个盘子的结果：

 

 

总结：

         随着盘子的增多，时间也在增加。递归算法在合适的场合有很多的优点，但也有缺点，如果递归深度太大，需要用的时间越多，所以我们要合理的应用。