社区
C语言
帖子详情
哪位大侠给讲讲汉若塔 思想,
xkyylly
2003-10-16 09:26:56
还有那个算法也不太明白,
谢过啦
...全文
289
16
打赏
收藏
哪位大侠给讲讲汉若塔 思想,
还有那个算法也不太明白, 谢过啦
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
16 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
antijpn
2003-10-17
打赏
举报
回复
最上面的一行错了,应该是count,更正一下
antijpn
2003-10-17
打赏
举报
回复
递归阿,递归,最简单了
int coutn;
void astep(int m,char from,char to)
{
printf("%3d %5d: %c--->%c\n",++count,m,from,to);
}
void move(int n,char f,char t,char u)
{
if(n==1)
astep(1,f,t);
else
{
move(n-1,f,u,t);
astep(n,f,t)
move(n-1,u,f,t);
}
}
void main()
{
int n;
count=0;
printf("Enter n:");
scanf("%d",&n);
move (n,'A','C','B');
}
这个应该可以用的
killua1213
2003-10-17
打赏
举报
回复
用递归算法!
假定有3个杆a,b,c,目的是把盘子从a杆全部移到b杆上,把模拟这一过程的算法称为hanoi(n,a,b,c)。那么:
第一步:先把n-1个盘子设法借助b杆放到c杆,记作hanoi(n-1,a,c,b);
第二步:把第n个盘子从a杆移到b杆;
第三步:把c杆上的n-1个盘子借助a杆移到b杆,记作hanoi(n-1,c,b,a)。
hanoi函数的执行过程可简写为:
hanoi(n-1,a,b,c)
{
hanoi(n-1,a,c,b);
NO n:a->b; /*把第n个盘子从a杆移到b杆*/
hanoi(n-1,a,c,b);
}
Darkay_Lee
2003-10-17
打赏
举报
回复
请查一下以前的帖子!有讨论过的。
xkyylly
2003-10-17
打赏
举报
回复
哈哈, ,今天终于明白也………… 结贴 ………………hohohoho
xkyylly
2003-10-17
打赏
举报
回复
不行啊, 不信你试一下,当 n = 3 时,这个 程序 是不成立的,
还要考虑盘子大小问题啊,
xkyylly
2003-10-16
打赏
举报
回复
没有人了吗,
帮一下忙啦
xkyylly
2003-10-16
打赏
举报
回复
那个图我明白…………
xkyylly
2003-10-16
打赏
举报
回复
lingar(紫晶灵儿) 还不明白啊, 那个图 哪里 递归了??
lingar
2003-10-16
打赏
举报
回复
不好意思
(7)上面的3 是*(6)的2下面的
xkyylly
2003-10-16
打赏
举报
回复
能不能详细点啊, 要分可以再加啊,
lingar
2003-10-16
打赏
举报
回复
1借用2搬到3 再1借用3到2
这样吧 3层的
看看
1 2 3 1 2 3 1 2 3
(1) (2) (3)
1
2 1
3 3 2 1 3 2
(4) (5) (6)
1 2
2 3 1 2 3 1 3
(7)
1
2
3
就这样,不怎么好看
但就是这个意思
Anorld
2003-10-16
打赏
举报
回复
这是个递归问题,A,B,C三盘,要想把n从A移到C,首先要把n-1,移到B,再把最大盘移到C
接着就是递归了,将n-1从B移到C,中间要A周转
思想是这样,结合算法程序,应该能看得懂
zhuixe
2003-10-16
打赏
举报
回复
递规的思想,汉若塔讲起来有点麻烦,
比如求N!
N!=N×(N-1)!
需要递规调用求阶乘函数,在乘上N即可,如:
int Factor(int N) //N不可太大呀,否则N!超过了整数的范围
{
return N*Factor(N-1);
}
xiaohaozi0083
2003-10-16
打赏
举报
回复
你有没有看过老谭的那本c程序设计阿?
P161页,那上面说的很清楚啊。
xkyylly
2003-10-16
打赏
举报
回复
怎么没有人回复?
C# For Unity系列之入门篇
你想当“李逍遥”式的“
大侠
”吗? 这里无需计算机基础,无需编程经验,你也不必是计算机专业的在校大学生....只要爱好游戏,怀揣梦想! 有一定自主学习能力,跟着刘老师从“编程小白”修炼为游戏研发“大虾”吧!!...
易中天∑品读汉代风云人物
周勃就是我们在电视连续剧《汉武大帝》里面看到的那位平定七国之乱的太尉周亚夫的父亲。 但是,同姓封王就可靠吗?现在看来,同姓封王也不大可靠。比方说吴王刘濞就靠不住吧,造反了嘛!吴王刘濞是什么人呢?是...
windows类书的学习心得
本书从理论到实际应用讲得很全面及易懂,范例程序也很丰富并且具体生动,而且书里不时地在一些需要注意的地方给出一些总结性的建议,这不仅让读者倍感亲切,而且也加深了对所学内容的理解。 MFC编程类 MFC Windows...
程序员生存定律
1 成就超一流高手 袁峰先生是《Windows图形编程》一书的作者,也是一位纯粹的程序员。从袁峰先生公开的简历(www.fengyuan.com)来看,袁峰先生从1993年加入HP一直到现在在微软从事CLR的开发始终是在编程第一线。在...
二十三又是谁的二十三
找不到自己的目标,单纯把物质和虚荣当成自己的追求,你将反反复复地迷茫和失落,那种追求不会一直给你向上的动力,而往往在你最高峰和最低谷的时候给你致命一击。 23岁的人,就应该有23岁人的位置,没有付出就没有...
C语言
69,369
社区成员
243,082
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章