[原创]对于HANOI塔递归问题自己的一些见解 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [原创]对于HANOI塔递归问题自己的一些见解

标题：[原创]对于HANOI塔递归问题自己的一些见解

只看楼主

yuchujin

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-7-25

楼主

问题点数：0 回复次数：9

[原创]对于HANOI塔递归问题自己的一些见解

搜索更多相关主题的帖子: HANOI　递归　见解　

2006-07-25 21:30

yuchujin

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-7-25

第 2 楼

得分:0

怎么没人看啊//////////

........晕这个BBS不能贴图.......... G-G-G-G-G-G-G-UNIT

2006-09-13 20:42

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 3 楼

得分:0

可以想想有4个塔的情况

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2006-09-13 21:11

yuchujin

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-7-25

第 4 楼

得分:0

4个塔不是情况更多了？

........晕这个BBS不能贴图.......... G-G-G-G-G-G-G-UNIT

2006-09-13 21:19

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 5 楼

得分:0

对啊,可以想想怎样用最少的步数把n个盘移到第4个塔,
3个塔的时候steps=2^n-1;

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2006-09-13 22:34

yuchujin

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-7-25

第 6 楼

得分:0

。。。。感觉很烦的样子恐怖

不知道编出来什么样子

因为 3个塔在一起正好是递归中的3步 4个塔的话。。。。

请问一句你是自己想出来用4个塔，还是书上看到的

........晕这个BBS不能贴图.......... G-G-G-G-G-G-G-UNIT

2006-09-14 15:08

pyc21

等　级：新手上路
帖　子：13
专家分：0
注　册：2006-6-16

第 7 楼

得分:0

总的来说，就是将最后一个（n-i个，i=0、1、2、3、`````）盘子挪到第三个位子上，将其余的盘子挪到第二个位子上（借助第三个位子），一直这样递归下去，直到剩下一个盘子未放到第三个位子上为止，再大摇大摆的将其刚到第三个位子上。而中间的怎样借助第三个位子将盘子挪到第二个位子上泽不用考虑

2006-09-14 16:40

cwande

等　级：新手上路
威　望：3
帖　子：333
专家分：0
注　册：2006-8-18

第 8 楼

得分:0

以下是引用yuchujin在2006-9-14 15:08:15的发言：
。。。。感觉很烦的样子恐怖

不知道编出来什么样子

因为 3个塔在一起正好是递归中的3步 4个塔的话。。。。

请问一句你是自己想出来用4个塔，还是书上看到的

哈,这是网上搜的,
其实可以推广到m塔n盘子的情况,如果去递归模拟的话确实很可怕,
但如果只是求最少的步数还是有公式可推的

汗,都懒得写代码了.......... cheat了一个威望，哈．．．．．

2006-09-14 18:27

yuchujin

等　级：新手上路
帖　子：50
专家分：0
注　册：2006-7-25

第 9 楼

得分:0

这题不是求步数哦

........晕这个BBS不能贴图.......... G-G-G-G-G-G-G-UNIT

2006-09-14 22:48

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 10 楼

得分:0

应该是求盘子移动的方向和顺序吧.
四个塔应该会更容易移动的.
递归容易理解,形式上比较简单,非递归更显得难于理解,而且通常会利用栈来模拟递归的过程,或递推求解.实现起来要难.
但在效率上讲,非递归无论在时间,空间上都比递归好很多.

倚天照海花无数，流水高山心自知。

2006-09-14 22:53

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