2011年6月11日 星期六

EX15.使用堆疊的回溯控制-走迷宮

修改程式範例: Ch5-4-1.c 為 Ch5-4-1e.c
1. 請使用堆疊方式找出走出迷宮的路,如下所示:








2. 可走的路自行設定。



EX16. 使用遞迥走迷宮

參考程式範例: Ch5-4-2.c
1. 請寫出所有完整的遞迥呼叫的執行過程:







點這邊查看


EX18. 使用陣列建立佇列

修改程式範例: Ch6-2-1.c 為 Ch6-2-1e.c
1.請使用陣列方式建立佇列
2.請於程式中加入功能如下: [1]存入 [2]取出 [3]顯示全部…
[1]存入 : 詢問輸入存入值
[2]取出 : 顯示取出佇列元素
[3]顯示全部 :顯示輸入佇列的元素/取出佇列的元素/剩下佇列的元素
3.功能參考(ch6-2-2.c)


EX17. 河內塔問題

修改程式範例: Ch5-5.c 為 Ch5-5e.c
1.請建立遞迥函數解出5個盤子的河內塔問題
2.請參考如下方式用Excel寫出所有完整的遞迥呼叫的執行過程
3.執行過程Excel檔請在Google 文件設為共用並將url置於網頁上
點我

2011年6月10日 星期五

EX14. 鏈結串列的應用- 多項式表示法

修改程式範例: Ch4-6.c 為 Ch4-6e.c
請使用含開頭節點的環狀串列結構儲存下列多項式,如下所示:
(1) f(x) = X4+5X3+4X+3
(2) g(x) = 5X2+2X+5