递归

一、概念conception：

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

 

二、应满足条件factor：

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

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

 

三、注意事项notice：

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

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

 

例：

 //编写递归函数求 2*4*6*……*(2n) 的结果

 //有雌雄一对兔子，每过一个月便可繁殖雌雄各一的一对小兔子。

 //问过n个月后共有多少对兔子？

转载于:https://www.cnblogs.com/shi2172843/p/5638289.html