weixin_45369986的博客

原创 递归之路径标记

一、什么是路径标记 在走过的路上留下记号叫做路径标记 二、为什么递归要标记路径呢？ 此时抛出一个问题：如上图，我们要从起点走到终点，假如我们是路痴，永远不记得自己走过的路，那么当我们能否走到终点？ 答案：不一定能，如下图。 当我们走到a时，我们有三条路可以选择，有人问怎么还会走回起点，别问，问就回答是路痴，有一种情况就是我们一直循环走上面那条环形路，一直不会到达终点；还有一直情况就是我们从起点走到a点，又从a点走到起点，一直循环这个过程，反正不会到底终点。 那怎么才能做到一定能走到终..