qq_42939554的博客

原创 递归、迭代与循环

递归、迭代与循环一、递归（以斐波那契数列递归方法为例）1.递归定义2.使用递归何时使用递归如何使用递归3.递归实例（以斐波那契数列为例）4.递归与栈5.递归与迭代6.迭代与循环递归转化为非递归（迭代） 一、递归（以斐波那契数列递归方法为例） 1.递归定义 在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。简单来说，递归表现为函数调用函数本身。 在知乎看到一个比喻递归的例子，个人觉得非常形象，大家看一下： 递归最恰当的