dfs | Zion

[honeyhhhh]

https://zionlove.site/dfs/#more

深度优先搜索递归的基本思想是某个函数直接或者间接地调用自身，这样就把原问题的求解转换为许多性质相同但是规模更小的子问题。递归代码的精髓在于调用自己去解决规模更小的子问题，直到到达结束条件斐波那契数列快速幂最大公约数 深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。该类搜索算法的特点在于，将要搜索的目标分成若干“层”，每层基于前几层的状态进