猴子吃桃問題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-資料下載頁
2025-06-04 07:00本頁面
【正文】 printf(* * * * * * * * * * * * * * * * * * * * *\n)。 printf(* 鏈 表 法 * \n)。 printf(* 這群猴子共摘了 %d 個桃子 *\n,num)。 printf(* * * * * * * * * * * * * * * * * * * * *\n)。 } void peach_3(int n,int i) { if(i ==DAYS) //DAYS 為遞歸終止條件 由用戶給出 { printf(* * * * * * * * * * * * * * * * * * * * *\n)。 printf(* 遞 歸 法 * \n)。 printf(* 這群猴子共摘了 %d 個桃子 *\n,n)。 printf(* * * * * * * * * * * * * * * * * * * * *\n)。 } else { n = 2*(n + 1)。 peach_3(n,i+1)。 //循環(huán)體 } } //二叉樹遍歷最左下角的孩子節(jié)點 void peach_4(tree *T) { calculate(T)。 while(Tlchild != NULL) { T=Tlchild。 } printf(* * * * * * * * * * * * * * * * * * * * *\n)。 printf(* 二 叉 樹 法 *\n)。 printf(* 這群猴子共摘了 %d 個桃子 *\n,Tdata)。 printf(* * * * * * * * * * * * * * * * * * * * *\n)。 } 七、 運行結(jié)果分析 數(shù)組法：創(chuàng)建一個大小為 DAYS 的一維數(shù)組 a[DAYS]， a[0],a[1]...a[DAYS1]分別存放當天的桃子數(shù)，其中 a[n] = 2*(a[n1] + 1)。 鏈表法：創(chuàng)建一個鏈棧，先把第 DAYS 天的桃子 數(shù)進棧，然后出棧，把出戰(zhàn)的數(shù)據(jù)num 進行處理，即 num = 2*(num + 1)，然后繼續(xù)進棧，出棧如此反復循環(huán) DAYS 次結(jié)束。 遞歸法：首先確定遞歸的終止條件，即 i = DAYS（假設(shè) i 的初始值為 1） ,循環(huán)體為 fac(n,i+1),在遞歸過程中對 n 進行如下處理， n=2*(n + 1)。 二叉樹法：創(chuàng)建一個大小為 DAYS 的二叉樹，其中根節(jié)點為第 DAYS 天的桃子數(shù)，其中根節(jié)點的左孩子為上一天的桃子數(shù)，右孩子只存一個固定數(shù)據(jù)，即數(shù)字 1。對二叉樹作如下處理，對于一個根節(jié)點，其左孩子 = 2 *（根節(jié)點 + 右孩子）。 經(jīng)過一系列的調(diào)試運行，該程序可以正確執(zhí)行，并能夠按要求完成任務(wù)。 八、 收獲及體會 通過設(shè)計猴子吃桃子這一程序，是我對 C 語言以及數(shù)據(jù)結(jié)構(gòu)有了更深的了解，通過編寫代碼，是我學習和掌握了 C 的理論知識和實踐程序設(shè)計的各種技能。 在編寫代碼時也遇到了很多麻煩，例如在用遞歸編寫時，突然忘了遞歸在系統(tǒng)棧內(nèi)是如何運行的，于是我向同學和老師虛心請教。另外在用二叉樹時，根節(jié)點 T 總是沒有正確定位，使其成為了野指針。 總而言之，通過這一課程設(shè)計的學習，我對 C程序有了更深的認識。我深信，一個良好的程序員需要不斷去敲寫代碼，在實踐中總結(jié)經(jīng)驗，從而提高自己的綜合實踐能力，去為社會最初更大的奉獻。 最后我要感謝我的同學以及汪文彬老師對我的幫助，我所取得的進步與他們的熱心幫助是離不開的。 九、主要參考文獻： [1]蘇小紅 C 語言 大學實用教程 (第二版 ) 電子工業(yè)出版社 [2]數(shù)據(jù)結(jié)構(gòu) C 語言版 嚴蔚敏 清華大學出版社 [3] C 程序設(shè)計 譚浩強 第三版 清華大學出版社
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1