一、概念conception：
函数体内调用本函数自身，直到符合某一条件不再继续调用。
二、应满足条件factor：
（1）有反复执行的过程（调用自身）；
（2）有跳出反复执行过程的条件（函数出口）
三、例子example
阶乘的计算n！= n*(n-1)*(n-2)*(n-3)*……*1（n>0）
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
//int sum = i * jiecheng(i-1);解析//i=5//int sum = 5*jiecheng(4);//int sum = 5*(4*jiecheng(3));//int sum = 5*(4*(3*jiecheng(2)));//int sum = 5*(4*(3*(2*jiecheng(1))));//int sum = 5*(4*(3*(2*1))); |
四、注意事项notice：
1、递归中必须要存在一个循环结束的条件。
2、递归函数的每次调用都需要栈来存储，如果次数太多的话容易造成栈溢出。
例题：
1、一群羊赶到各村庄去卖，每过一个村丢失之前总数的1/2零1只，过了7个村庄之后还剩两只，问最初赶出多少羊
2、编写递归函数求 2*4*6*……*(2n) 的结果
3、有雌雄一对兔子，每过一个月便可繁殖雌雄各一的一对小兔子。问过n个月后共有多少对兔子？
