5
条回答
写回答
写回答
-
-
-
云栖社区聚能聊、问答管理员～发福利、搞怪，八卦我来，论技术、发话题、写博客你上！递归，是用在一种需要深度计算中的方式
比如在树中查找一个节点，因为每个节点只知道他的子级节点，而子级节点知道孙节点，所以在循环查找当前节点的所有子节点之上，需要深度循环查找每个子节点的子节点，这就成为一个递归2019-07-17 22:54:58赞同 展开评论 打赏 -
递归和循环两者完全可以互换。
递归：递归效率低一些，它的运行需要较多次数的函数调用，如果调用层数比较深，需要增加额外的堆栈处理，比如参数传递需要压栈等操作，会对执行效率有一定影响，
但程序容易理解，代码写的少。代码简洁、清晰，并且容易验证正确性。
根据你对程序的效率，以及容易理解性 来综合。
循环：效率高，速度快，结构简单。
但是，有些问题，用循环的话，程序难于编写。也不易理解。
综上所述：循环和递归可以互换。如果用循环可以搞写的话，就尽量用循环。否则如果用递归容易理解，而程序本身对效率的要求也不是很高的话，就用递归。
根据本人的经验写的，希望能帮到你。2019-07-17 22:54:58赞同 展开评论 打赏 -
递归与循环是两种不同的解决问题的典型思路。
递归算法：
优点：代码简洁、清晰，并且容易验证正确性。（如果你真的理解了算法的话，否则你更晕）
缺点：它的运行需要较多次数的函数调用，如果调用层数比较深，需要增加额外的堆栈处理，比如参数传递需要压栈等操作，会对执行效率有一定影响。但是，对于某些问题，如果不使用递归，那将是极端难看的代码。
循环算法：
优点：速度快，结构简单。
缺点：并不能解决所有的问题。有的问题适合使用递归而不是循环。如果使用循环并不困难的话，最好使用循环。
递归算法 和循环算法总结
1. 一般递归调用可以处理的算法，也通过循环去解决常需要额外的低效处理 。
2. 现在的编译器在优化后，对于多次调用的函数处理会有非常好的效率优化，效率未必低于循环。-------------------------
楼上的回答非常全面了，如果你循环熟练地话，可以取消递归
2019-07-17 22:54:58赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
