jasean_的博客

深度优先搜索与宽度优先搜索详解深度优先搜索（DFS）和宽度优先搜索（BFS）都是常见的搜索算法。在学习DFS和BFS之前，我们首先得知道递归函数的概念。1. 递归函数通俗地讲，一个函数自己调用自己的行为就叫递归，该函数就叫递归函数。如计算一个数的阶乘，就可以利用递归来实现。我们知道一个数的阶乘可以等于这个数乘上这个数减1的阶乘，如3!=3×2!3!=3\times2!3!=3×2!，便有递推式：n!=n×(n−1)!n!=n\times(n-1)!n!=n×(n−1)!规定0!=10!=10