递归算法与非递归算法的比较

递归算法是否比非递归算法有效... 递归算法是否比非递归算法有效 展开
 我来答
aaa833
2009-12-25 · TA获得超过717个赞
知道小有建树答主
回答量:841
采纳率:0%
帮助的人:643万
展开全部
否,一般而言非递归算法更有效;但很多时候递归算法容易实现,编程简单。
翼枫圆圆
2012-11-19 · TA获得超过749个赞
知道答主
回答量:79
采纳率:0%
帮助的人:57.7万
展开全部
答:不一定。时间复杂度与样本个数n有关,是指最深层的执行语句耗费时间,而递归算法与非递归算法在最深层的语句执行上是没有区别的,循环的次数也没有太大差异。仅仅是确定循环是否继续的方式不同,递归用栈隐含循环次数,非递归用循环变量来显示循环次数而已。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2009-12-25
展开全部
运行效率上讲,非递归比递归更高效。

算法设计效率上讲,递归比非递归更高效。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友b88b0017b
2009-12-26
知道答主
回答量:1
采纳率:0%
帮助的人:0
展开全部
这个要看你所面对的问题而定了,递归和非递归都有他们独特之处,递归在代码的简洁性上要稍好一点,但并不是所有的解法都是递归简洁,而且递归也比较消耗资源,执行效率低的问题,所以,在一般情况下不采用递归。
我看过一篇文章,希望对你有帮助!

参考资料: http://hi.baidu.com/ninke/blog/item/e3e244a942b621fd1f17a25e.html

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
Alec072
2009-12-25 · TA获得超过611个赞
知道小有建树答主
回答量:286
采纳率:75%
帮助的人:14.3万
展开全部
找几个问题写写两种代码自己算复杂度不就完了
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(4)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式