1
条回答
写回答
写回答
-
社区管理员先回答问题。
内存方面，一般情况下递归的开销比非递归大；
运行速度方面，一般情况下递归比非递归快；
代码实现上，难度不一而论，要看具体问题上人脑解决和电脑解决的思路差异大小，一般而言，递归问题用非递归思路和普通问题用递归思路时代码实现都将复杂化；
运行稳定性上，非递归明显占优；
代码量，永远是递归最少；
单论递归算法的低效性，一般指的是其内存开销太大。其他的特性与非递归比没有确定的结果，要试解决的问题而定。
这里有一篇非常之精辟的短文，想要深入了解递归可以看下。
http://hi.baidu.com/ninke/blog/item/e3e244a942b621fd1f17a25e.html-------------------------
是的，太浪费堆栈（内存）了，除非万不得已，不要用递归。
2019-07-17 22:55:47赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
