《带你学C带你飞》第三十五讲：汉诺塔
本帖最后由 shuiyu 于 2018-9-18 11:53 编辑越努力，越幸运。欢迎大家来看我的笔记{:10_297:}，不对的或者感觉有不对的都请您指出，我一定会积极纠正的，谢谢{:10_254:}
汉诺塔
小甲鱼的视频和小甲鱼的分析文章(链接：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.这时再去看小甲鱼的分析文章，基本上(差不多{:10_266:} )就能看出点门道了
谢谢小甲鱼带来的视频教程，感谢！！ {:10_303:}
本节结束，多谢览阅！
越努力，越幸运。欢迎大家来看我的笔记{:10_297:}，不对的或者感觉有不对的都请您指出，我一定会积极纠正的，谢谢{:10_254:}
当n等于3,递归到n等于1时，此时的行参受实参影响变成(1 x z y)是不是这样的 luguode 发表于 2019-9-5 10:18
当n等于3,递归到n等于1时，此时的行参受实参影响变成(1 x z y)是不是这样的
好久没上鱼C了，题目大都不记得了，自己多动动手，多调试debug一下就行，大多题目都是差思路而已，加油！
页:
[1]