递归

 

 

一、概念conception：

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

 

二、应满足条件factor：

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

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

 

 

注意事项notice：

 

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

 

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

例子：经过村庄，没经过一次，留下一半的羊加一只，到第七个村庄只有两只羊。

 

求阶乘：