C语言实现简单迷宫 --- 回溯法（递归）

首先咱们了解一下回溯法。 回溯法：对于一个包括有不少个节点，每一个节点由若干个搜索分支的问题，把原问题分解为若干个子问题求解的算法；当搜索到某个节点发现没法再继续搜索下去时，就让搜索过程回溯（回退）到该节点的前一个结点，继续搜索该节点外的其余还没有搜索的分支；若是发现该节点没法再搜索下去，就让搜索过程回溯到这个节点的前一结点继续这样的搜索过程；这样的搜索过程一直进行到搜索到问题的解或者搜索完了所有

>>阅读原文<<