汉诺塔

balala

1. #include <stdio.h>
   
2. 
   
3. void hainuo(int n, char A, char B, char C);
   
4. void move(char x, int n, char y);
   
5. 
   
6. int fun;
   
7. 
   
8. void main()
   
9. {
   
10.         char ch1 ='A';
    
11.         char ch2 ='B';
    
12.         char ch3 ='C';
    
13. 
    
14.         int n;
    
15.         fun=0;
    
16.         printf("please input the num of the hainuo:\n>>");
    
17.         scanf("%d", &n);
    
18. 
    
19.         hainuo(n,ch1,ch2,ch3); //n个，从A，借助B，到C
    
20. }
    
21. 
    
22. 
    
23. 
    
24. void hainuo(int n, char A, char B, char C)
    
25. {
    
26.         if(n==1)
    
27.                 move(A,1,C);
    
28.         else{
    
29.                 hainuo(n-1,A,C,B);
    
30.                 move(A,n,C);
    
31.                 hainuo(n-1,B,A,C);
    
32.         }
    
33. }
    
34. 
    
35. void move(char x, int n, char y)
    
36. {
    
37.         fun++;
    
38.         printf("%d\t%d:%c->%c\n",fun,n,x,y);
    
39. }

复制代码

fun为操作次数

输出格式：

次数        第n个盘子：操作柱子->目标柱子