| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1136 人关注过本帖
标题:测试回文,感觉写的好复杂
只看楼主 加入收藏
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
收藏
得分: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
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1745
专家分:3216
注 册:2015-12-2
收藏
得分:0 
以下是引用renkejun1942在2017-3-13 16:48:32的发言:

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

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

我觉得递归和循环差不多,和循环的区别在于调用自身上面部分是依次执行,而下面部分就倒序执行。
整个函数执行次数比调用自身次数多一次。
2017-03-13 16:54
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
收藏
得分: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
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1745
专家分:3216
注 册:2015-12-2
收藏
得分:0 
回复 13楼 renkejun1942
我明白了,调用的过程中要为子函数分配空间,而循环不用分配新空间。有道理!!
还是感觉有点不对!说不上来。

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

2017-03-13 16:58
renkejun1942
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:不是这样
等 级:贵宾
威 望:33
帖 子:1645
专家分:5297
注 册:2016-12-1
收藏
得分: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
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:40
帖 子:1745
专家分:3216
注 册:2015-12-2
收藏
得分:0 
哦,是形参。多谢了!
2017-03-13 17:05
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 9楼 renkejun1942
无论回文字符串有什么约束条件~万变不离其中~四楼的方法已经说明了~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-03-13 18:43
快速回复:测试回文,感觉写的好复杂
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016510 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved