《带你学C带你飞》第三十五讲：汉诺塔

shuiyu

越努力，越幸运。欢迎大家来看我的笔记，不对的或者感觉有不对的都请您指出，我一定会积极纠正的，谢谢
汉诺塔
小甲鱼的视频和小甲鱼的分析文章(链接：https://fishc.com.cn/thread-79183-1-4.html)，都说得很精辟了，我就不画蛇添足了。

关于理解递归汉诺塔
每个人学习方法都不一样，我说一下我的学习思路：
1.先看小甲鱼汉诺塔的文章(链接：https://fishc.com.cn/thread-79183-1-4.html)
2.分析递归汉诺塔的源码；这里分析我是采用假设汉诺塔为3层，跟着程序走一次，但是由于递归实在是思维有点难跟上，我都是直接写出它调用的函数，如下：

1. #include <stdio.h>
   
2. 
   
3. void hanoi(int n,char x ,char y,char z);
   
4. 
   
5. void hanoi(int n,char x ,char y,char z) //n=3
   
6. {
   
7.         if(n==1)
   
8.         {
   
9.                 printf("%c ----> %c\n",x,z);
   
10.         }
    
11.         else
    
12.         {
    
13.                 hanoi(n-1,x,z,y);  //调用hanoi(2,'X','Z','Y')，往下执行
    
14.                 printf("%c ----> %c\n",x,z);    //下面return回来，打印出第四步X--->Z
    
15.                 hanoi(n-1,y,x,z);   //调用hanoi(2,'Y','X','Z')，重复上一个递归，只是'X'、'Y'互换了位置
    
16.         }
    
17.        
    
18. }
    
19. 
    
20. void hanoi(int n,char x ,char y,char z) //hanoi(2,'X','Z','Y')
    
21. {
    
22.         if(n==1)
    
23.         {
    
24.                 printf("%c ----> %c\n",x,z);
    
25.         }
    
26.         else
    
27.         {
    
28.                 hanoi(n-1,x,z,y);                           //调用hanoi(1,'X','Y','Z')，往下执行
    
29.                 printf("%c ----> %c\n",x,z);    //return回来执行：打印出第二步X--->Y ，往下执行
    
30.                 hanoi(n-1,y,x,z);                           //继续调用hanoi(2,'Z','X','Y')
    
31.                                                                                 //return回来后，这个函数也结束了，return回上一个函数
    
32.         }
    
33. 
    
34. }
    
35. 
    
36. void hanoi(int n,char x ,char y,char z) //n=1
    
37. {
    
38.         if(n==1)
    
39.         {
    
40.                 printf("%c ----> %c\n",x,z);//被hanoi(1,'X','Y','Z')调用：打印出第一步X--->Z 然后return
    
41.                                                                 //被hanoi(2,'Z','X','Y')调用：打印出第三步Z--->Y 然后return
    
42.         }
    
43.         else
    
44.         {
    
45.                 hanoi(n-1,x,z,y);
    
46.                 printf("%c ----> %c\n",x,z);
    
47.                 hanoi(n-1,y,x,z);
    
48.         }
    
49. 
    
50. }
    
51. 
    
52. 
    
53. int main()
    
54. {
    
55.         int n;
    
56.         printf("请输入汉诺塔的层数：");
    
57.         scanf("%d",&n);
    
58.         hanoi(n,'X','Y','Z');
    
59.         return 0;
    
60.        
    
61. }

复制代码

再结合真正的汉诺塔小游戏或者看小甲鱼分析文章里面的步骤图(上面有链接了)，一起分析。

3.这时再去看小甲鱼的分析文章，基本上(差不多 )就能看出点门道了



谢谢小甲鱼带来的视频教程，感谢！！

本节结束，多谢览阅！
越努力，越幸运。欢迎大家来看我的笔记，不对的或者感觉有不对的都请您指出，我一定会积极纠正的，谢谢

luguode

当n等于3,递归到n等于1时，此时的行参受实参影响变成(1 x z y)是不是这样的

shuiyu

luguode 发表于 2019-9-5 10:18
当n等于3,递归到n等于1时，此时的行参受实参影响变成(1 x z y)是不是这样的

好久没上鱼C了，题目大都不记得了，自己多动动手，多调试debug一下就行，大多题目都是差思路而已，加油！