遞歸與非遞歸實現走迷宮算法

●問題描述:   給出一個矩陣,其中0表示通路,1表示牆壁,這樣就造成了一個迷宮,要求編寫算法求出其中一條路徑。html ●遞歸思路:   編寫一個走迷宮函數,傳入二位數組的下標,先假設該點位於最終路徑上(將0置爲2)再探測周圍四個點是否能夠走通(是否爲0),若是能夠走通則將該點四周能走通的點做爲函數參數傳入函數進入遞歸。若四周均不能走通(都不爲0時)則將該點置回0表示該點不是最終路徑上的點。算法
相關文章
相關標籤/搜索