| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1179 人关注过本帖
标题:初学求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
快速回复:初学求c语言中汉诺塔的递归解法,请赐教,谢谢
数据加载中...
 
   



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

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