c典型算法 递归

2. --------------------------------
3. #include <stdio.h>
4. #include <stdlib.h>
6. static int count = 0;
8. int print( char x,char y) 
9. { 
10. printf( "%c ---> %c/n", x, y); 
11. return ++count;
12. }
15. void move(int n,char x,char y,char z)
16. {
17. int count=0;
18.   if(n==1)
19.   {
20.    print(x,z);
21.   }
22.   else
23.     {
24.       move(n-1,y,x,z);
25.      print(x,z);
26.      //count++;
27.      move(n-1,z,y,x);
28.      // return count;
29.     }
30.    
31. }
34. void main(void)
35. {
36.    int m;
37.    printf("输入汉诺塔层数:/n");
38.    scanf("%d",&m);
39.    move(m,'A','B','C');
40.    printf("移动了%d次/n",count);
41.    system("pause");
42.    
43. }