项目三

1. /*  
2. 烟台大学计算机学院  
3.   
4. 文件名称:lsy.cpp  
5.   
6. 作者:刘思源 
7.   
8. 完成日期:2017年9月10日  
9.   
10. 问题描述：汉诺塔 
11.   
12.  
13.   
14. */   
15.   
16.   
17. #include <stdio.h>  
18. #define discCount 4  
19. long move(int, char, char,char);  
20. int main()  
21. {  
22.     long count;  
23.     count=move(discCount,'A','B','C');  
24.     printf("%d个盘子需要移动%ld次\n", discCount, count);  
25.     return 0;  
26. }  
27.   
28. long move(int n, char A, char B,char C)  
29. {  
30.     long c1,c2;  
31.     if(n==1)  
32.         return 1;  
33.     else  
34.     {  
35.         c1=move(n-1,A,C,B);  
36.         c2=move(n-1,B,A,C);  
37.         return c1+c2+1;  
38.     }  
39. }  

结果图（盘子数分别为4，8，16，64）：