引入：从递归到搜索

上一篇我们学习了递归：函数自己调用自己，把大问题拆成小问题。递归非常适合解决一类叫做“搜索”的问题。

想象你在一个迷宫里找出口。你的策略可能是：随便选一条路往前走，能走就一直走；遇到死胡同就退回到上一个岔路口，换另一条路。这种“一条路走到黑，走不通再回头”的策略，就是深度优先搜索，简称 DFS（Depth-First Search）。

DFS 是算法学习中的里程碑。掌握了它，你就可以解决走迷宫、全排列、子集、连通块等一大批经典问题。

学习目标