免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: gaochang2008
打印 上一主题 下一主题

[算法] 不简单的strlen长度计算, [复制链接]

论坛徽章:
5
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:53:172015亚冠之水原三星
日期:2015-06-02 16:34:202015年亚冠纪念徽章
日期:2015-10-19 18:13:37程序设计版块每日发帖之星
日期:2015-11-08 06:20:00
11 [报告]
发表于 2009-05-13 10:05 |只看该作者

回复 #11 daybreakcx 的帖子

但是我不明白即使这么做,还是多了一个函数调用,也就是有栈空间的使用,和直接多个变量有什么区别.
不懂汇编,不知道汇编出来什么区别

论坛徽章:
0
12 [报告]
发表于 2009-05-13 10:08 |只看该作者

回复 #12 xinglp 的帖子

有是有,但是没有递归的多,递归的要调用函数len次,每次都要开栈空间,压栈、弹栈,这都是巨大的消耗,字符串一长就不行了

论坛徽章:
1
射手座
日期:2013-08-21 13:11:46
13 [报告]
发表于 2009-05-13 10:20 |只看该作者
不知道栈变量算不算变量?

论坛徽章:
0
14 [报告]
发表于 2009-05-13 10:22 |只看该作者

回复 #14 egmkang 的帖子

应该算,本质上都是内存空间,一样的操作方式,为何不算

论坛徽章:
1
射手座
日期:2013-08-21 13:11:46
15 [报告]
发表于 2009-05-13 10:25 |只看该作者

回复 #15 daybreakcx 的帖子

那么他们那些递归的和不递归的都不合格了

论坛徽章:
324
射手座
日期:2013-08-23 12:04:38射手座
日期:2013-08-23 16:18:12未羊
日期:2013-08-30 14:33:15水瓶座
日期:2013-09-02 16:44:31摩羯座
日期:2013-09-25 09:33:52双子座
日期:2013-09-26 12:21:10金牛座
日期:2013-10-14 09:08:49申猴
日期:2013-10-16 13:09:43子鼠
日期:2013-10-17 23:23:19射手座
日期:2013-10-18 13:00:27金牛座
日期:2013-10-18 15:47:57午马
日期:2013-10-18 21:43:38
16 [报告]
发表于 2009-05-13 10:28 |只看该作者
这种递归的方式只是一种奇技淫巧而已,考察一种另类的思维方式。性能比不上普通的循环

论坛徽章:
0
17 [报告]
发表于 2009-05-13 10:33 |只看该作者

回复 #16 egmkang 的帖子

有这种感觉,但是如果择优的话,是后面那个更好点,考虑了效率

论坛徽章:
5
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:53:172015亚冠之水原三星
日期:2015-06-02 16:34:202015年亚冠纪念徽章
日期:2015-10-19 18:13:37程序设计版块每日发帖之星
日期:2015-11-08 06:20:00
18 [报告]
发表于 2009-05-13 10:38 |只看该作者
这只是考题而已吧,  不知道很久以前搞嵌入式的单片机的,是怎么处理这种情况的,他们应该有更好大方法

论坛徽章:
0
19 [报告]
发表于 2009-05-13 10:38 |只看该作者
原帖由 hellioncu 于 2009-5-13 10:28 发表
这种递归的方式只是一种奇技淫巧而已,考察一种另类的思维方式。性能比不上普通的循环

不同的职位需要不同的思维方式,看您怎么看了.

论坛徽章:
0
20 [报告]
发表于 2009-05-13 11:09 |只看该作者
这两个解其实都没什么意思,尤其函数那个,给函数的参数不就是变量嘛。。。偷换概念而已。

话说回来,这个题目本身就没大意思,类似于脑筋急转弯高级版。。。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP