定义

　　递归调用：

　　　　在调用一个函数的过程中，直接或者间接调用函数本身

 

间接的调用本身

 

 

要求：必须要有明确的递归条件

 

 

递归函数分成两个阶段

1：递推的往下一层进入，这里每一层都开着等待着

2：回溯 将最后一层返回值向上返回值，然后关闭这一层，直到最后一层。

 

 

定义：

1.必须要有明确的结束条件

2.因为每次脱一层所以进入更深一层时 递归的规模在减少

3.效率不是特别高

 

 

使用地方：

我可以不知道他重复的次数，但是我可以确定他到底什么时候才停这种情况下用递归