C语言丨一篇文章带你认识递归与迭代

文章来源：https://segmentfault.com/a/1190000039289471?utm_source=tuicool&utm_medium=referral

递归

程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码。

简而言之，递归就是利用调用自身的方法完成多次重复计算的方式。

设计思想：

把问题分解成规模更小，但和原问题有着相同解法的问题（大事化小）

分类：

递归函数又可以分为尾递归和非尾递归函数。

尾递归函数是指函数的最后一个动作是调用函数本身的递归函数，是递归的一种特殊情形。尾递归具有两个主要的特征：

调用自身函数(Self-called)；

计算仅占用常量栈空间(Stack Space)。

优点：

代码简洁，容易计算验证。

缺点：

相对于循环（迭代），效率低下，存在栈区限制问题（栈溢出）。

特点：

后进先出，之后回归先进入的函数再执行下一步。

使用条件