| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 531 人关注过本帖
标题:树用递归还是栈好
只看楼主 加入收藏
wqwqyt123
Rank: 2
等 级:论坛游民
帖 子:30
专家分:52
注 册:2015-1-2
结帖率:100%
收藏
已结贴  问题点数:5 回复次数:7 
树用递归还是栈好
树用递归还是栈好?看一些教材都是用递归,可是递归不是运算效率低吗?
2015-07-02 17:43
实际应用
Rank: 5Rank: 5
等 级:职业侠客
威 望:2
帖 子:89
专家分:341
注 册:2015-5-30
收藏
得分:0 
递归
2015-07-02 19:50
ditg
Rank: 10Rank: 10Rank: 10
等 级:贵宾
威 望:16
帖 子:852
专家分:1937
注 册:2014-4-10
收藏
得分:0 
好与不好的问题还是别轻易下结论,至少得测试一下吧

梦想拥有一台龙芯3A-4000
2015-07-02 19:56
外部三电铃
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:那一年
等 级:贵宾
威 望:57
帖 子:2012
专家分:7306
注 册:2007-12-17
收藏
得分:2 
树用递归比较方便,也容易理解

那一年,苍井空还是处女
2015-07-02 20:12
外部三电铃
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:那一年
等 级:贵宾
威 望:57
帖 子:2012
专家分:7306
注 册:2007-12-17
收藏
得分:0 
至于速度,应该是栈更快一些,但程序也不能光考虑运行的快,也得考虑维护方便,特别是编写商业软件的时候

那一年,苍井空还是处女
2015-07-02 20:13
BlueGuy
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:29
帖 子:4476
专家分:4055
注 册:2009-4-18
收藏
得分:0 
一般都是递归,很少用栈的

我就是真命天子,顺我者生,逆我者死!
2015-07-02 20:30
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:3 
提高效率,主要靠的是可以指引加快达到目标的结构项或附加数据结构,而不是完全靠算法。当然,构造辅助的数据项和数据结构,也属于广义算法的一部分,但这里显然是针对你的狭义算法而言。其实,算法来来去去就是那么些,一个是分析问题能否及能够套用哪一个算法,另一个是对问题及解决手段的熟悉程度(其实就是问题所涉及相关专业的水平),没有单纯说哪个算法或结构是最好的,一切都围绕实际需求而定,讨论这些全是纸上谈兵。在当今,绝大多数的框架都提供成熟的算法库,其效率是精英打造的,若非志在取而代之,初学者和未资深者,着迷于算法及效率探讨而忽略更基础的东西……下面省略若干字。

先搞清楚自己的定位,不要盲目跟风、跟大神,人家感兴趣的,未必在你的能力之内,虽然你也感兴趣,但基础不好而追逐之,那就叫好高骛远、不切实际,最终误的是自己。

[ 本帖最后由 TonyDeng 于 2015-7-3 09:35 编辑 ]

授人以渔,不授人以鱼。
2015-07-03 09:33
wqwqyt123
Rank: 2
等 级:论坛游民
帖 子:30
专家分:52
注 册:2015-1-2
收藏
得分:0 
回复 7楼 TonyDeng
谢谢版主
2015-07-03 09:46
快速回复:树用递归还是栈好
数据加载中...
 
   



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

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