"初始化地圖\n");
for (int i = 0; i < map.length; i++)
system.console.writeline();
}setway(map,
1, 1
); system.console.writeline(
"\n小球走過,並標識過的地圖情況\n");
for (int i = 0; i < map.length; i++)
system.console.writeline();}}
//////
1.map表示地圖
/表示地圖的那個位置開始出發(1,1)
///3.如果小球能到map[6][5]位置,則說明通路找到
///4.約定:當map[i][j]為0表示該點沒有走過,1表示為牆,2表示通路可以走,3表示該點已經走過,但是走不通
///5.在走迷宮時,需要確定乙個策略(方法)下=》右=》上=》左,如果該點走不通,再回溯
/// ///
地圖 ///
縱座標 ///
橫座標 protected
static
bool setway(int map, int i, int
j)
else
else
if (setway(map, i, j + 1)) //
向右走
else
if (setway(map, i - 1, j)) //
向上走
else
if (setway(map, i, j - 1)) //
向左走
else
}else
//如果map[i][j]!=0;那麼就是1,2,3}}
資料結構與演算法系列九(遞迴詳解)
有人說,資料結構與演算法,計算機網路,與作業系統都一樣,脫離日常開發,除了面試這輩子可能都用不到呀!有人說,我是做業務開發的,只要熟練api,熟練框架,熟練各種中介軟體,寫的 不也能 飛 起來嗎?於是問題來了 為什麼還要學習資料結構與演算法呢?理由一 面試的時候,千萬不要被資料結構與演算法拖了後腿 ...
C 資料結構與演算法系列 四 棧
棧 stack 在電腦科學中是限定僅在表尾進行插入或刪除操作的線形表。它按照後進先出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在棧頂,需要讀資料的時候從棧頂開始彈出資料 最後乙個資料被第乙個讀出來,它只能在某一端插入和刪除的特殊線性表。用桶堆積物品,先堆進來的壓在底下,隨後一件一件往堆。取走...
資料結構與演算法系列八(遞迴見面禮)
有人說,資料結構與演算法,計算機網路,與作業系統都一樣,脫離日常開發,除了面試這輩子可能都用不到呀!有人說,我是做業務開發的,只要熟練api,熟練框架,熟練各種中介軟體,寫的 不也能 飛 起來嗎?於是問題來了 為什麼還要學習資料結構與演算法呢?理由一 面試的時候,千萬不要被資料結構與演算法拖了後腿 ...