一、递归概念

递归，在数学与计算机科学中，是指在方法的定义中使用方法自身。也就是说，递归算法是一种直接或者间接调用自身方法的算法。简言之：在定义自身的同时又出现自身的直接或间接调用。

注意：递归必须要有一个退出的条件!

递归算法解决问题的特点：

1、递归就是方法里调用自身。

2、在使用递增归策略时，必须有一个明确的递归结束条件，称为递归出口。

3、递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。

4、在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等，所以一般不提倡用递归算法设计程序。在做递归算法的时候，一定要把握住出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。

其实这个出口是非常好理解的，就是一个条件，当满足了这个条件的时候我们就不再递归了。

例：

n的阶乘

斐波那契数列

1 , 1 , 2 , 3 , 5 , 8 …
递推公式f(n) = f(n-1) + f(n-2)

求和

例：5+4+3+2+1

数组求和

数组对象复杂求和

有 children 不要把 money 值相加，把没有 children 的 money 值相加