每天一道练习题——汉诺塔。

只是想学C

废话不说，下面是代码：

1. #include <stdio.h>
   
2. int i=1;
   
3. void move(char a,char b)
   
4. {
   
5.         printf(" 第%d步：%c------->%c\n",i,a,b);
   
6. }
   
7. 
   
8. void haoni(int n,char one,char two,char three)
   
9. {
   
10.         if(n==1)
    
11.         {
    
12.                 move(one,three);
    
13.                 i++;
    
14.         }
    
15.         else
    
16.         {
    
17.                 haoni(n-1,one,three,two);
    
18.                 move(one,three);i++;
    
19.                 haoni(n-1,two,one,three);
    
20.         }
    
21. }
    
22. 
    
23. void main()
    
24. {
    
25.         int f;
    
26.         char x = 'A',y = 'B',z = 'C';
    
27.         printf("Input f:");
    
28.         scanf("%d",&f);
    
29.         haoni(f,x,y,z);
    
30. }
    

复制代码

有了这个程序以后，把汉诺塔打通关就只是时间和耐心的问题了。呵呵……



不过，我之所以能写出这个代码，完全是因为多看了几遍鱼哥的视频以后，代码基本上都背下来了……
真心说，我还是不明白代码中haoni()函数的运行规则……
希望哪位仁兄能给个我能看得明白的解释……谢谢了。。。

飞驰吧！少年

这个问题单步调试起来也是一头雾水，
反正我我想法就是为什么move(one,three);是固定的，却能打印那么多的函数。
真想只有一个。
那就是后面的函数的haoni();n-1,one,three,two会替代下面函数的值n,one,two,three
至于替换规律就不知道了。