有理由选择迭代算法而不是递归算法吗？
与迭代方法相比，我更习惯于实现递归方法。在学习考试时，我使用队列实现了递归BFS (广度优先搜索)，但在在线搜索使用队列的递归BFS时，我继续阅读BFS是迭代算法而不是递归算法。那么有什么理由选择一个而不是另一个呢？
回答 3
Stack Overflow用户
发布于 2014-01-22 05:50:05
迭代和递归都有相同的时间，complexity.difference是:递归程序需要更多的内存，因为每次递归调用都将程序的状态推入堆栈和堆栈溢出，occur.but递归代码易于编写，manage.You可以通过使用tail recursion降低递归程序的空间复杂度。
Stack Overflow用户
发布于 2014-01-22 05:32:55
迭代对于计算机来说是更有效的。递归对于程序员来说更有效，也更优雅(也许)。
递归的问题是每次递归调用都会将状态/帧推入调用堆栈，这会很快导致资源耗尽(堆栈溢出！)用于深度递归。但是，解决方案通常更容易编码和阅读。
迭代执行得更好，因为它都是在本地帧中完成的。然而，将递归转换为迭代可以降低由于引入变量而导致的可读性，以适应算法的发展。
选择任何最容易编码和维护的实现。只有担心如果你有一个明显的问题。
Stack Overflow用户
发布于 2014-01-22 05:30:37
迭代实现通常更快。一个例子是fibonacci级数。在递归解决方案的简单循环中实现它更快。
在这里更多地讨论Recursion or Iteration?
https://stackoverflow.com/questions/21274921
复制相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号