递归九讲2025

先想清楚：递归这门课适合你现在看吗

递归是算法学习里绕不过去的一道坎。很多人能看懂别人写的递归代码，轮到自己动手就理不清那几层调用关系；写出来了也心里没底，不知道边界条件对不对、会不会栈溢出。这门《递归九讲2025》处理的正是这个具体问题——它不是泛泛讲算法，而是把递归单独拎出来，拆成九个主题讲透。

判断要不要学，看两点。第一，你已经能写基本的循环和函数，知道什么是调用栈更好；第二，你被递归卡过——比如写二叉树遍历时靠背模板，遇到分治或回溯就发懵，面试被要求手写递归又答不利索。如果这两点都符合，这门课的内容对你是对口的。

它解决的三个具体工作与面试场景

递归能力差，通常在这几类场合暴露得最明显：

• 数据结构操作：树、图的遍历几乎天然是递归结构，写不出来就只能抄模板，改一个条件就错。
• 分治类问题：归并排序、快速排序、二分查找的变体，核心都是把大问题拆成同构的小问题，这需要你真正理解递归而不是背代码。
• 面试手写环节：面试官常让你现场推导递归的终止条件和每层返回值，能不能讲清楚递归栈的展开过程，直接决定评价。

课程把递归分成单向、双向、多向三种形态来讲，这个划分是有用的。单向递归是线性链条，双向递归对应二叉结构，多向递归对应回溯和枚举。学完之后你拿到一个新问题，能先判断它属于哪一类，再决定怎么设计递归函数。

资料覆盖到什么程度，基础差能跟上吗

九讲的结构是从概念到应用递进的。前面讲递归的定义、调用栈和执行过程，中间用二叉树遍历、分治做实例，后面还专门拿递归和循环做对比，并给出非递归的写法。

这个对比和拓展是有价值的。很多人学递归只学一半，不知道什么时候该用递归、什么时候该改成循环，也不知道递归在什么规模下会出问题。课程把非递归方法也纳进来，等于让你看到同一个问题的两种解法，视野会开阔一些。

基础方面，如果完全没写过代码，这门课会偏难，因为它假设你能理解函数调用和基本的数据结构。但如果你写过一阵子代码、只是算法思维没建立起来，它是可以跟的。实在卡住，可以先补一下栈和二叉树的基本概念再回来。

怎么用这份资料效率更高

别把它当视频刷完就算学完。递归这门东西，看懂和写出来之间差距很大。建议每讲之后自己找两三道同类题手写一遍，尤其是终止条件的设计，必须自己推一遍才记得住。

另外，第九讲前后的递归与非递归对比部分值得反复看。写递归容易，把它改成循环、或者判断什么时候不该用递归，才是真正区分水平的地方。面试和实际开发里，这两件事都比单纯会写递归更重要。

总结一下：这门课不是零基础入门课，它是给已经会编程、但在递归上反复卡壳的人补短板用的。九个主题拆得比较细，覆盖了从原理到对比、从递归到非递归的完整脉络。如果你正被递归困扰，或者准备面试需要过这一关，它值得花时间；如果你连基本的函数调用都还不熟，建议先打牢基础再来。