C语言函数的递归调用把我给弄糊涂了,有谁知道相关的C语言讲解视频吗,自己看书看不懂

来源:百度知道 编辑:UC知道 时间:2024/07/08 00:24:10
一块板上有三根针,A,B,C。A针上套有64个大小不等的圆盘,大的在下,小的在上。如图5.4所示。要把这64个圆盘从A针移动C针上,每次只能移动一个圆盘,移动可以借助B针进行。但在任何时候,任何针上的圆盘都必须保持大盘在下,小盘在上。求移动的步骤
move(int n,int x,int y,int z)
{
if(n==1)
printf("%c-->%c\n",x,z);
else
{
move(n-1,x,z,y);
printf("%c-->%c\n",x,z);
move(n-1,y,x,z);
}
}
main()
{
int h;
printf("\ninput number:\n");
scanf("%d",&h);
printf("the step to moving %2d diskes:\n",h);
move(h,'a','b','c');
}
从程序中可以看出,move函数是一个递归函数,它有四个形参n,x,y,z。n表示圆盘数,x,y,z分别表示三根针。move 函数的功能是把x上的n个圆盘移动到z上。当n==1时,直接把x上的圆盘移至z上,输出x→z。如n!=1则分为三步:递归调用move函数,把n-1个圆盘从x移到y;输出x→z;递归调用move函数,把n-1个圆盘从y移到z。在递归调用过程中n=n-1,故n的值逐次递减,最后n=1时,终止递归,逐层返回。
这个程序和解释和怎么都联系不到一起希望大虾能给详细解答,还有想看看有关C语言函数的递归调用的讲解视频

这里有C的视频教程不过个人觉得没什么用
我怎么也看不进
到是自己后来看看各种资料要好的多
http://hi.baidu.com/wuguohu/blog/item/7a9ed516a75aa618962b4312.html

我的百度空间上有一篇关于汉诺塔问题的文章,你看看吧
http://hi.baidu.com/dongbeilaidi/blog/item/40f04cf48eaf53d8f3d3851c.html

汉诺塔!64个有点多了 我的电脑不够用了 不过您开始可以先以5个做个循环 再改64个就可以了 做主要要懂递归调用 不懂看看教程

分数太少了!!