第二周 汉诺塔问题

版权声明：本文为博主原创文章，未经博主允许不得转载。

在解决问题的过程中，整体思想还是非常重要的；举个例子，若有n个盘子，它的移动步骤是这样的：先将（n-1）个盘子借助第三根柱子移动到第二根柱子上，然后我们将最下面那个最大的盘子直接移动到第三根柱子上，最后我们借助第一根柱子将第二根柱子上的（n-1）个盘子移动到第三根柱子上！

1. /* 
2. * Copyright (c++)  2017,   烟台大学计算机学院 
3. *All rights reserved, 
4. * 文件名： main.cpp 
5. * 作  者：李浩南 
6. *完成日期：2017年 9月 14日; 
7. * 第三周 ：汉诺塔问题
8. */  
9. #include <stdio.h>  
10. #define discCount 20  
11. long move(int, char, char,char);  
12. int main()  
13. {  
14.     long count;  
15.     count=move(discCount,'A','B','C');  
16.     printf("%d个盘子需要移动%ld次\n", discCount, count);  
17.     return 0;  
18. }  
19.   
20. long move(int n, char A, char B,char C)  
21. {  
22.     long c1,c2;  
23.     if(n==1)  
24.         return 1;  
25.     else  
26.     {  
27.         c1=move(n-1,A,C,B);  
28.         c2=move(n-1,B,A,C);  
29.         return c1+c2+1;  
30.     }  
31. }  
32. 结果图 
33. 盘子数为4
34. 
35. 盘子数为8
36. 
37. 盘子数为16
38. 
39. 盘子数为64
40. 
41. 知识点总结：64个盘子加载不出来。
42. 学习心得：时间复杂度对于设计算法来说十分重要。