DFS

深度优先搜索（DFS，Depth-First Search）是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。

深度优先搜索（隐式的）利用了栈进行计算，因此采用递归函数实现比较简单。