递归函数实例助理解

Posted 2021-03-12 zmz-zero

递归函数

定义：一个函数在它的函数体内调用它自身称为递归调用，这种函数称为递归函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。

---

 

代码图片：

代码推算过程：

输出结果：

递归函数就是变异的for循环，就是讲函数进行反复调用，直到函数条件符合终止或是到达了最初始的条件处开始进行返回数值；

---

注意：为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的办法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。

---

 

递归调用不但难于理解，而且开销很大，如非必要，不推荐使用递归。很多递归调用可以用迭代（循环）来代替。