测试回文，感觉写的好复杂 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 测试回文，感觉写的好复杂

标题：测试回文，感觉写的好复杂

只看楼主

renkejun1942

来　自：不是这样
等　级：贵宾
威　望：33
帖　子：1645
专家分：5297
注　册：2016-12-1

第 11 楼

得分:0

回复 10楼 ehszt

递归会实实在在的消耗空间。

例如，你考虑一下用递归计算非波那契数列，计算F30。

09：30 05/21 种下琵琶种子，能种活么？等待中……
21：50 05/27 没有发芽。
20：51 05/28 没有发芽。
23：03 05/29 没有发芽。
23：30 06/09 我有预感，要发芽了。

2017-03-13 16:48

ehszt

等　级：贵宾
威　望：40
帖　子：1728
专家分：3216
注　册：2015-12-2

第 12 楼

得分:0

以下是引用renkejun1942在2017-3-13 16:48:32的发言：

递归会实实在在的消耗空间。

例如，你考虑一下用递归计算非波那契数列，计算F30。

我觉得递归和循环差不多，和循环的区别在于调用自身上面部分是依次执行，而下面部分就倒序执行。
整个函数执行次数比调用自身次数多一次。

2017-03-13 16:54

renkejun1942

来　自：不是这样
等　级：贵宾
威　望：33
帖　子：1645
专家分：5297
注　册：2016-12-1

第 13 楼

得分:0

回复 12楼 ehszt

计算F30，F3会重复计算31W次。而这31W次，每一次都会占用内存。

09：30 05/21 种下琵琶种子，能种活么？等待中……
21：50 05/27 没有发芽。
20：51 05/28 没有发芽。
23：03 05/29 没有发芽。
23：30 06/09 我有预感，要发芽了。

2017-03-13 16:55

ehszt

等　级：贵宾
威　望：40
帖　子：1728
专家分：3216
注　册：2015-12-2

第 14 楼

得分:0

回复 13楼 renkejun1942

我明白了，调用的过程中要为子函数分配空间，而循环不用分配新空间。有道理！！
还是感觉有点不对！说不上来。

[此贴子已经被作者于2017-3-13 17:00编辑过]

2017-03-13 16:58

renkejun1942

来　自：不是这样
等　级：贵宾
威　望：33
帖　子：1645
专家分：5297
注　册：2016-12-1

第 15 楼

得分:0

回复 14楼 ehszt

你做一个很简单的测试。

递归打印数字。
想函数传递一个数字，让该函数递归打印，每次递减1.

递归N次，就会占用N×sizeof( XXX )个字节的内存.

[此贴子已经被作者于2017-3-13 17:04编辑过]

09：30 05/21 种下琵琶种子，能种活么？等待中……
21：50 05/27 没有发芽。
20：51 05/28 没有发芽。
23：03 05/29 没有发芽。
23：30 06/09 我有预感，要发芽了。

2017-03-13 17:02

ehszt

等　级：贵宾
威　望：40
帖　子：1728
专家分：3216
注　册：2015-12-2

第 16 楼

得分:0

哦，是形参。多谢了！

2017-03-13 17:05

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 17 楼

得分:0

回复 9楼 renkejun1942

无论回文字符串有什么约束条件~万变不离其中~四楼的方法已经说明了~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-03-13 18:43

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