資料結構經典演算法學習之老鼠走迷宮01

2021-07-25 16:56:41 字數 755 閱讀 8274

老鼠走迷宮

故事背景:老鼠走迷宮是遞迴求解的基本題型,我們在二維陣列中使用2表示迷宮牆壁,使用0來表示老鼠的行走路徑,試以程式求出由入口至出口的路徑。

問題思考:

老鼠的走法有上、左、下、右四個方向,在每前進一格之後就選乙個方向前進,無法前進時退回選擇下乙個可前進方向,如此在陣列中依序測試四個方向,直到走到出口為止

**實現:

package wj.arithmatic;

public class mourse , , , ,

, , };

public void mourse() else

}system.out.println();

} // 老鼠起點設定,遊戲開始

find(0, 1);

} // 是否越界

public boolean isindexout(int i, int j)

// 迷宮路徑尋找

public void find(int i, int j) else

} if (!isindexout(i, j + 1))

}if (!isindexout(i-1, j))

}if (!isindexout(i+ 1, j))

}} }

public static void main(string args)

}

C 經典演算法題 老鼠走迷官(一)

說明老鼠走迷宮是遞迴求解的基本題型,我們在二維陣列中使用2表示迷宮牆壁,使用1來表 示老鼠的行走路徑,試以程式求出由入口至出口的路徑。老鼠的走法有上 左 下 右四個方向,在每前進一格之後就選乙個方向前進,無法前 進時退回選擇下乙個可前進方向,如此在陣列中依序測試四個方向,直到走到出口為止,這是遞迴的...

資料結構和演算法學習 資料結構之稀疏陣列

編寫的五子棋程式中,有存檔退出和續上盤的功能。問題分析 因為該二維陣列的很多值是預設值 0,因此記錄了很多沒有意義的資料 稀疏陣列 當乙個陣列中大部分元素為 或者為同乙個值的陣列時,可以使用稀疏陣列來儲存該陣列。稀疏陣列的處理方法 稀疏陣列舉例說明 整體思路分析 將二維陣列 轉 稀疏陣列 1.先遍歷...

演算法學習 資料結構2

1 資料結構概述 數結構是計算機中對資料的一種儲存和組織方式,同是也泛指相互之間存在一種或多種特定關係的資料的集合。2 資料結構中的基本概念 資料 data 資料是資訊的載體,其能夠被計算機識別 儲存和加工處理,是電腦程式加強的 原材料 資料元素 data element 資料元素是資料的基本單位,...