算法：使用递归实现“深度优先搜索”的理解

“深度”的理解

深度优先的关键，在于深度，一扎到底，有一种“不撞南墙，死都不回头”的勇猛。
理解深度优先搜索的关键，也就在深度上。
一般理解深度优先搜索会用迷宫举例子，其实这个例子本身就很形象具体了，可以很好理解，但是如果不抓住理解的本质，很容易就会犯难。

分叉、分叉、分叉

深度优先的搜索选择，在于执迷不悟地每次只选同一方向的分叉，直到撞死在南墙上，才想到要回到上一个分叉，另作选择。
所以，这种很有次序的选择，用递归就很好实现，比如：