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

shuiyu

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

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

#include <stdio.h>

void hanoi(int n,char x ,char y,char z);

void hanoi(int n,char x ,char y,char z) //n=3
{
        if(n==1)
        {
                printf("%c ----> %c\n",x,z);
        }
        else
        {
                hanoi(n-1,x,z,y);  //调用hanoi(2,'X','Z','Y')，往下执行
                printf("%c ----> %c\n",x,z);    //下面return回来，打印出第四步X--->Z
                hanoi(n-1,y,x,z);   //调用hanoi(2,'Y','X','Z')，重复上一个递归，只是'X'、'Y'互换了位置
        }
        
}

void hanoi(int n,char x ,char y,char z) //hanoi(2,'X','Z','Y')
{
        if(n==1)
        {
                printf("%c ----> %c\n",x,z);
        }
        else
        {
                hanoi(n-1,x,z,y);                           //调用hanoi(1,'X','Y','Z')，往下执行
                printf("%c ----> %c\n",x,z);    //return回来执行：打印出第二步X--->Y ，往下执行
                hanoi(n-1,y,x,z);                           //继续调用hanoi(2,'Z','X','Y')
                                                                                //return回来后，这个函数也结束了，return回上一个函数
        }

}

void hanoi(int n,char x ,char y,char z) //n=1
{
        if(n==1)
        {
                printf("%c ----> %c\n",x,z);//被hanoi(1,'X','Y','Z')调用：打印出第一步X--->Z 然后return
                                                                //被hanoi(2,'Z','X','Y')调用：打印出第三步Z--->Y 然后return
        }
        else
        {
                hanoi(n-1,x,z,y);
                printf("%c ----> %c\n",x,z);
                hanoi(n-1,y,x,z);
        }

}


int main()
{
        int n;
        printf("请输入汉诺塔的层数：");
        scanf("%d",&n);
        hanoi(n,'X','Y','Z');
        return 0;
        
}

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

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一下就行，大多题目都是差思路而已，加油！