【C語言】迷宮

一，涉及知識點 結構體，棧，遞歸 二，實現邏輯 1.定義一個結構體保存當前位置座標 2.用數組初始化一個迷宮，1表示能夠走，0表示牆，迷宮最後一列都是出口 3.打印迷宮 4.走迷宮方法一：使用棧，經過壓棧出棧回溯；方法二：在棧的基礎上，用遞歸作回溯 5.記錄最短路徑，把路徑壓入棧中，打印最短路徑 三，源碼 #pragma once #include <stdlib.h> #include <str

>>阅读原文<<