dfs路径问题
在矩阵中从起始点开始找出某些路径,可以有多个方向选择(例如上下左右),每次选择某一方向往前走,直到碰到禁止条件,那就返回上一选择重新定一个方向。
每次的选择都代表一次递归。
主函数是从起始点开始的第一个递归。
递归函数就是 制定边界条件->表示题目条件->标记走过的节点->回溯.
典型案例:https://my.oschina.net/u/4527334/blog/4463682
变形(起始点不确定):https://my.oschina.net/u/4527334/blog/4467425