引出搜索中的DFS

DFS本质上也是一直递归调用，比如我们要构造出所有0000到1111的二进制数，我们可以发现它是有规律可寻得:

由递归引出DFS

因为DFS基本上都是通过递归实现，但递归和DFS又不一样

那么什么是DFS呢？

在搜索算法中，该词常常指利用递归函数方便地实现暴力枚举的算法，与图论中的 DFS 算法有一定相似之处，但并不完全相同。