一、概念：

函数体内调用本函数自身，直到符合某一条件不再继续调用

 

二、满足条件：

（1）有反复执行的过程（调用自身）

（2）有跳出反复执行过程的条件（函数出口）

 

三、例子example

阶乘的计算n！= n*(n-1)*(n-2)*(n-3)*……*1（n>0）

 

 

四、注意事项：

1、递归中必须要存在一个循环结束的条件。

2、递归函数的每次调用都需要栈来存储，如果次数太多的话容易造成栈溢出。