社区
C语言
帖子详情
哪位大侠给讲讲汉若塔 思想,
xkyylly
2003-10-16 09:26:56
还有那个算法也不太明白,
谢过啦
...全文
291
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
打赏
举报
回复
怎么没有人回复?
易中天∑品读汉代风云人物
《易中天品读汉代风云人物》 ------------冤死的晁错(上)(1)------------ 电视连续剧《汉武大帝》中,晁错是第一个出场的重要人物,也是第一个被冤杀的功臣。当时就有人认为他死得很冤。 晁错是西汉初期的政治家,他学贯儒法,知识渊博,深受文、景两帝的器重和宠信。景帝前元三年,为巩固大汉王朝的千秋大业,晁错上书《削藩策》,他被杀就是因为削藩。晁错“衣朝衣斩东市”的历
windows类书的学习心得
windows类书的学习心得 这篇文章应该是凑的,不够很长,还是值得读的,转发来。下满是原网址: http://www.blogjava.net/sound/archive/2008/08/21/40499.html 创建人: paul 现在的计算机图书发展的可真快,很久没去书店,昨日去了一下,真是感叹万千,很多陌生的出版社,很多陌生的作者,很多陌生的译者,书名也是越来越夸张,什
程序员生存定律
http://blog.csdn.net/leezy_2000/article/details/29407747#comments 程序员生存定律这书是陆续发的,所以做个目录让想从头读的方便些: 前言:解码程序人生
二十三又是谁的二十三
23 岁那年你正处在哪个状态?现在呢? 我,23岁,应届毕业生。生活,工作,爱情都处于人生的低谷,一穷二白,一无所有,一事无成。 分享一下成长的建议吧。 匿名用户 23岁那年…就是去年… 在22岁的时候我毕业,同时第二年准备考研,结果因为压力太大,期望太高,又失利了,但是我依然满怀信心和憧憬 在我23岁那年四月,当我深爱的女孩(在这之前我追了她四年)说她要去北京时,我在毫无准备的情况下,带了2000块钱冲到北京,那会的北京还有点冷…但是我只是想打好前站,在她来的时候能提供一点帮助,在前两周里,每天面试两家公
23岁的一无所有,其实是理所应当的
23 岁那年你正处在哪个状态?现在呢? 我,23岁,应届毕业生。生活,工作,爱情都处于人生的低谷,一穷二白,一无所有,一事无成。 分享一下成长的建议吧。 匿名用户 23岁那年...就是去年...... 在22岁的时候我毕业,同时第二年准备考研,结果因为压力太大,期望太高,又失利了,但是我依然满怀信心和憧憬 在我23岁那年四月,当我深爱的女孩(在这之前我追了她四年)说她要去北
C语言
69,371
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章