递归

递归需要满足的三个条件

1. 一个问题的解可以分解为几个子问题的解
2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样
3. 存在递归终止条件

写出递推公式，找到终止条件

重点:

1. 堆溢出
2. 重复计算

调试递归: 1.打印日志发现，递归值。 2.结合条件断点进行调试。