C語言實現簡單迷宮 --- 回溯法（遞歸）

首先咱們瞭解一下回溯法。 回溯法：對於一個包括有不少個節點，每一個節點由若干個搜索分支的問題，把原問題分解爲若干個子問題求解的算法；當搜索到某個節點發現沒法再繼續搜索下去時，就讓搜索過程回溯（回退）到該節點的前一個結點，繼續搜索該節點外的其餘還沒有搜索的分支；若是發現該節點沒法再搜索下去，就讓搜索過程回溯到這個節點的前一結點繼續這樣的搜索過程；這樣的搜索過程一直進行到搜索到問題的解或者搜索完了所有

>>阅读原文<<