4
条回答
写回答
写回答
-
-
Nothing for nothing.这个是不一定的，有的时候用递归反而更高效，但是一般来说递归的效率是比较低的，什么都有两面性，要看你怎么理解怎么应用2019-07-17 22:55:46赞同 展开评论 打赏 -
-
胜天半子相对来说，递归的效率低，主要是因为递归时会反复调用函数（递归函数）。
而函数发生调用时，程序会将当前的一些数据存入堆栈中（保存现场），等函数调用结束时，将堆栈中的数据再取出来（恢复现场）。函数调用时，是有开销的（占用堆栈资源，占用CPU时间）。
所以相对来说，递归的效率比较低。在可能的情况下，建议将递归程序改成迭代模式。2019-07-17 22:55:46赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
