深究递归和迭代的区别、联系、优缺点及实例对比

最新推荐文章于 2022-04-16 22:12:02 发布

原创

最新推荐文章于 2022-04-16 22:12:02 发布 · 2.1k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#C++

本文探讨了递归和迭代的区别、联系及其优缺点。递归是一种程序调用自身的技巧，而迭代是通过更新变量来解决问题。递归在理论上可以转换为迭代，但在某些情况下，递归的结构更易于理解和实现。尽管递归可能导致空间和时间效率较低，但在适当的情况下，递归提供了一种简洁的解决方案。文章通过斐波那契数列的递归和迭代实现进行了示例对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

深究递归和迭代的区别、联系、优缺点及实例对比
   1.概念区分
   递归的基本概念: 程序调用自身的编程技巧称为递归,是函数自己调用自己.
  一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.
  使用递归要注意的有两点:
  1)递归就是在过程或函数里面调用自身;
  2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口.
  递归分为两个阶段:
  1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;
  2)回归:当获得最简单的情况后,逐步返回,依次得到复杂的解.
  利用递归可以解决很多问题:如背包问题,汉诺塔问题,...等.
  斐波那契数列为:0,1,1,2,3,5...
  由于递归引起一系列的函数调用,并且有可能会有一系列的重复计算,递归算法的执行效率相对较低.
   迭代: 利用变量的原值推算出变量的一个新值.如果递归是自己调用自己的话,迭代就是A不停的调用B.