[原创]浅谈递归机制和非递归转换 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → [原创]浅谈递归机制和非递归转换

标题：[原创]浅谈递归机制和非递归转换

只看楼主

静思

来　自：沈阳
等　级：新手上路
威　望：8
帖　子：630
专家分：0
注　册：2006-2-28

第 21 楼

得分:0

汉诺塔问题有非递归解法，我还是第一次看到，这得好好看看

英者自知，雄者自胜

2007-10-08 22:59

nuciewth

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

第 22 楼

得分:0

呵呵,的确有.
是我记错了.

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

2007-10-08 23:00

limeng_HOHO

来　自：上海
等　级：论坛游民
帖　子：49
专家分：50
注　册：2007-7-16

第 23 楼

得分:0

谢谢各位了

世界并不美丽然而又因此而美丽

2007-10-08 23:28

nuciewth

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

第 24 楼

得分:0

刚看到一个判断题,我做错了

不知道大家怎么认为.

任何一个递归过程都可以转换成非递归过程。

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

2007-10-10 22:58

wooginluers

等　级：新手上路
帖　子：23
专家分：0
注　册：2007-10-10

第 25 楼

得分:0

明白了。高明！能解决重复运算的问题。提高了一些效率。不过总效率还是不会比递推法高。

2007-10-11 11:17

wooginluers

等　级：新手上路
帖　子：23
专家分：0
注　册：2007-10-10

第 26 楼

得分:0

我认为是对的。
版主是微软的engineer吧？

2007-10-11 11:21

woo23778206

等　级：新手上路
帖　子：40
专家分：0
注　册：2007-10-31

第 27 楼

得分:0

好东西啊，可是要好好学习啊，谢谢版主啦

2007-11-04 22:56

lw_China

来　自：peking
等　级：新手上路
帖　子：73
专家分：0
注　册：2007-11-4

第 28 楼

得分:0

以下是引用死了都要C在2007-10-8 10:03:00的发言：
递归```一直是个难点``主要就是不好理解```

LZ的前3点能看懂````后面开始就难了```对于我来说主要是生词太多了``有很多名词都不明白``比如回溯``2叉树``什么什

么表````

觉得不错啊``

呵呵```不是科班的吧。

在这里推荐一本书 <The C Programming Language>

2007-11-05 20:03

lw_China

来　自：peking
等　级：新手上路
帖　子：73
专家分：0
注　册：2007-11-4

第 29 楼

得分:0

以下是引用nuciewth在2007-10-10 22:58:08的发言：
刚看到一个判断题,我做错了

不知道大家怎么认为.

任何一个递归过程都可以转换成非递归过程。

显然是错的。。

比如说汉诺塔问题。

在这里推荐一本书 <The C Programming Language>

2007-11-05 20:04

lw_China

来　自：peking
等　级：新手上路
帖　子：73
专家分：0
注　册：2007-11-4

第 30 楼

得分:0

以下是引用succubus在2007-10-8 22:56:45的发言：
汉诺塔问题有非递归解法
请百度或者google之

毛。。。

谁写一个来我看看。。。。

在这里推荐一本书 <The C Programming Language>

2007-11-05 20:06

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