第二周项目3-汉诺塔问题

1. *Copyright (c) 2017, 烟台大学计算机学院 
2.  *All rights reserved. 
3.  *文件名称:zz.cpp 
4.  *作    者：张俊杰 
5.  *完成日期：2017年9月13日 
6.  *版 本 号：v1.0 
7.  * 
8.  *问题描述：汉诺塔问题
9.  *输入描述：盘子数目n 
10.  
11.  */  
12. #include <stdio.h>  
13. #define discCount 32  
14. long long move(long long, char, char,char);  
15. int main()  
16. {  
17.     long long count;  
18.     count=move(discCount,'A','B','C');  
19.     printf("%d个盘子需要移动%I64d次\n", discCount, count);  
20.     return 0;  
21. }  
22.   
23. long long move(long long n, char A, char B,char C)  
24. {  
25.     long 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. }

运行结果