递归总结

递归需要满足三个条件：

1、一个问题可以分解为几个子问题的解。

2、这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一致。

3、存在递归终止条件。

如何编写递归代码？

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

 

总结：

写递归代码的关键就是找到如何将大问题分解为小问题的规律，并且基于此写出递推公式，然后再推敲终止条件，最后将递推公式和终止条件翻译成代码。

 

递归代码要警惕堆栈溢出。

递归代码要警惕重复计算。