递归函数实例助理解

递归函数

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

---

 

代码图片：

代码推算过程：

输出结果：

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

---

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

---

 

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