C 資料結構與演算法系列(十三) 遞迴 迷宮問題

2022-01-25 20:44:52 字數 1363 閱讀 2063

"初始化地圖\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,熟練框架,熟練各種中介軟體,寫的 不也能 飛 起來嗎?於是問題來了 為什麼還要學習資料結構與演算法呢?理由一 面試的時候,千萬不要被資料結構與演算法拖了後腿 ...