龍生龍，鳳生鳳，老鼠兒子，會(huì)打洞，C語言經(jīng)典算法之老鼠走迷宮
2019-03-29 22:38 作者:C語言基礎(chǔ) | 我要投稿
龍生龍，鳳生鳳，老鼠兒子，會(huì)打洞，C語言經(jīng)典算法之老鼠走迷宮
老鼠走迷官
老鼠走迷宮是遞回求解的基本題型，我們?cè)诙S陣列中使用2表示迷宮墻壁，使用1來表示老鼠的行走路徑，試以程式求出由入口至出口的路徑。
解析
老鼠的走法有上、左、下、右四個(gè)方向，在每前進(jìn)一格之后就選一個(gè)方向前進(jìn)，無法前進(jìn)時(shí)退回選擇下一個(gè)可前進(jìn)方向，如此在陣列中依序測(cè)試四個(gè)方向，直到走到出口為止，這是遞回的基本。
數(shù)據(jù)成員
繪制迷宮
訪問處理
主函數(shù)
運(yùn)行截圖
標(biāo)簽：
