DFS基础教学

DFS——深度优先搜索

很多人听到这个“dfs”可能会头晕眼花。这个算法听起来很难，其实并没有大家想象中的一样，它反而更容易理解一些。只要有一个自定义函数的基础，就一定能学会。

深度优先搜索，顾名思义，就是进行深度的搜索。去寻找一个终点。对于官方的解释呢，是这样的：

- DFS(Depth-First-Search)深度优先搜索算法，是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点。

刚看到这句话，会头晕眼花，很多人不解，爬虫是什么，叶节点是什么？
不过有些人会认为湿湿碎

那我们来一步一步的理解和探究。
我们要完成以下任务：

• 1，明白深搜意义；
• 2，了解深搜框架；
• 3，学会做深搜题。
  只要完成了这几步，你就可以学会深搜了（完成记得打钩哦~