第二周汉诺塔

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