标题:初学求c语言中汉诺塔的递归解法,请赐教,谢谢
取消只看楼主
qaz2wsx
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-4-11
 问题点数:0 回复次数:3 
初学求c语言中汉诺塔的递归解法,请赐教,谢谢
只有3跟柱子,第一跟上3个盘,
求用递归的算法
请赐教谢谢了
希望能把详细的思路,写上,不胜感激
搜索更多相关主题的帖子: 汉诺塔 c语言 解法 递归 
2007-04-20 18:53
qaz2wsx
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-4-11
得分:0 

谢谢了
我没看那本书,
我看的是迪泰儿父子合做的c程序设计教程
还是请大家帮忙解答一下

2007-04-20 22:43
qaz2wsx
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-4-11
得分:0 
我找了本谭sir的书看了,还不太明白
就是递归后,每一级是怎么返回的呢 ?
整个逻辑好象明白,又好象不明白,很模糊的感觉
假设是4个盘
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);/*就是先把3个盘移到y上接着就是move(n-2,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');
2007-04-21 02:03
qaz2wsx
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2007-4-11
得分:0 
还是不太明白,
我自己在漫漫看书
非常感谢你,呵呵
2007-04-21 13:13



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-133551-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.519140 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved