摘要： 递归 搞懂递归非常重要：递归应用非常广泛，很多数据结构和算法的编码实现都要用到递归，比如 DFS 深度优先搜索、前中后序二叉树遍历等等。 简单讲就是自己调自己 两个步骤：递--层层调用的过程；归--层层返回的过程 可以写出递推公式，如： 优点：代码的表达力很强，写起来简洁。 缺点：空间复杂度高、有堆 阅读全文