汉诺塔问题

显示全部楼层 · 发表于 2012-8-24 23:00:32

提示: 作者被禁止或删除内容自动屏蔽

显示全部楼层 · 发表于 2012-8-27 14:34:13

提示: 作者被禁止或删除内容自动屏蔽

longdeqidao · 发表于 2012-8-27 15:07:36

对于这个思想很关键我之前也想了很久你可以去看看Knuth的具体数学第一章就有这个递归思想很重要

显示全部楼层 · 发表于 2012-8-27 20:51:15

提示: 作者被禁止或删除内容自动屏蔽

the_one · 发表于 2012-8-27 21:56:22

简单地说，汉诺塔问题的解决就是一步步把上层的盘移开，把最大的盘移到目标座上，然后无视它，把刚才移开的当作整个塔，再把最大的盘移到目标座上，不断重复，直到最大的盘就是最开始最小的盘为止
递归程序分为三步
第一步：把n-1（除去最大的）个盘移到借助的座上
第二步：把最大的盘移到目标座上
第三步：把移开的盘移到目标座上
可以看出第一步和第三步的操作是一样的，只不过起始、借助、目标的位置不一样，所以是像程序里写的那样
而第一步和第三步的完成都是同样要完成三步操作，随着传入的n的减小，问题的规模不断减小，直到n=1，移向目标，问题就解决了
不明白的话可以看一下 http://www.verycd.com/topics/2899623/ 第57集
还不明白的话就到4399上找个汉诺塔的游戏玩一下吧，我就是通过实际操作才恍然大悟的

天长地久 · 发表于 2012-8-28 00:54:13

本帖最后由天长地久于 2012-8-28 00:57 编辑

我也觉得这个蛮难懂的，但是可以先从简单的学起。这里有个题目你做做看。
有个猴子摘了很多桃子，吃了一半后觉得没吃够又吃了一个，过了一天把剩下的桃子吃了一半也没吃够就又吃了一个，最后只剩一个桃子了。
这个你可以用递归算法算出一共有多少桃子吗？？

梦幻羽羽 · 发表于 2012-8-29 11:43:08

本帖最后由梦幻羽羽于 2020-3-15 22:18 编辑

呵呵。楼主，你好，我能帮你解答，或许你看我写的更好理解

拉风小吴 · 发表于 2012-9-4 19:26:01

非常想学习

账号		自动登录	找回密码
密码			立即注册

北北该用户已被删除	发表于 2012-8-24 23:00:32 \| 显示全部楼层 \|阅读模式提示: 作者被禁止或删除内容自动屏蔽
北北该用户已被删除	小甲鱼最新课程 -> https://ilovefishc.com
	回复使用道具举报置顶卡千斤顶显身卡

北北该用户已被删除	楼主\| 发表于 2012-8-27 14:34:13 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
北北该用户已被删除	小甲鱼最新课程 -> https://ilovefishc.com
	回复支持反对使用道具举报显身卡

北北该用户已被删除	楼主\| 发表于 2012-8-27 20:51:15 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
北北该用户已被删除	小甲鱼最新课程 -> https://ilovefishc.com
	回复支持反对使用道具举报显身卡

汉诺塔问题

浏览过的版块