数据结构与算法（八）递归

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lwl2014100338/article/details/84529621

递归需要满足的三个条件

（1）一个问题的解可以分解为几个子问题的解

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

（3）存在递归终止提交

---

编写递归代码

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

（2）编写递归代码的关键是，只要遇到递归，我们把它抽象成一个递推公式，不用想一层层的调用关系，不要试图用人脑去分解递归的每个步骤

---

递归代码要警惕堆栈溢出

---

递归代码要警惕重复计算

---