資源描述：
《猴子吃桃子問題.docx》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、liminationcoalproductionprocessintheofvariousaccidenthidden,improvedworkersworkingconditionsandworkenvironment,preventaccidentoccurred,promotesafet數(shù)據(jù)結(jié)構(gòu)課程設(shè)計班級：姓名：學(xué)號：日期：2011—1—3剛才逛了詞語超市，你們都累了吧，來，我們來歇歇腳，這里有塊寫字板，我們坐端正練一練吧。課件出示要寫的四個字“皮、米、元、舟”，指名認(rèn)讀。仔細(xì)觀察怎樣把這四個字寫好。演示在田字格里書寫這四個字
2、。iddentroubleshootingandreorganizationcloseimplementationapproachandcoalminesecurityproceduresaboutliminationcoalproductionprocessintheofvariousaccidenthidden,improvedworkersworkingconditionsandworkenvironment,preventaccidentoccurred,promotesafet目錄1問題描述12需求分析13概要設(shè)計23．1函
3、數(shù)應(yīng)用23．2模塊劃分24詳細(xì)設(shè)計35測試分析106課程設(shè)計總結(jié)11剛才逛了詞語超市，你們都累了吧，來，我們來歇歇腳，這里有塊寫字板，我們坐端正練一練吧。課件出示要寫的四個字“皮、米、元、舟”，指名認(rèn)讀。仔細(xì)觀察怎樣把這四個字寫好。演示在田字格里書寫這四個字。iddentroubleshootingandreorganizationcloseimplementationapproachandcoalminesecurityproceduresaboutliminationcoalproductionprocessintheofvari
4、ousaccidenthidden,improvedworkersworkingconditionsandworkenvironment,preventaccidentoccurred,promotesafet1.問題描述猴子吃桃子問題有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個，到了第10天就只余下一個桃子。用多種方法實現(xiàn)求出原來這群猴子共摘了多少個桃子。要求：1)采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解2)采用鏈數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解3)采用遞歸實現(xiàn)上述求解2需求分析1）根據(jù)問題已知第十天剩余桃子數(shù)，求總共桃子數(shù)，我們先列出方
5、程可知，有后往前推可知道每天剩余桃子數(shù)，這樣來求解。2）棧鏈比較困難，需要跟遞歸聯(lián)系，遞歸實現(xiàn)在說。3）遞歸實現(xiàn)可以有數(shù)組上體現(xiàn)f(n)=2f(n+1)+2,跟數(shù)組的道理查不多，而棧鏈實現(xiàn)也需要這個方程，所以整個程序是相通的。剛才逛了詞語超市，你們都累了吧，來，我們來歇歇腳，這里有塊寫字板，我們坐端正練一練吧。課件出示要寫的四個字“皮、米、元、舟”，指名認(rèn)讀。仔細(xì)觀察怎樣把這四個字寫好。演示在田字格里書寫這四個字。iddentroubleshootingandreorganizationcloseimplementationappro
6、achandcoalminesecurityproceduresaboutliminationcoalproductionprocessintheofvariousaccidenthidden,improvedworkersworkingconditionsandworkenvironment,preventaccidentoccurred,promotesafet3概要設(shè)計1）函數(shù)應(yīng)用除了主函數(shù)以外大部分都是算法函數(shù)，還有棧的輸入與輸出函數(shù)：voidmain()Push(&S,&e)Pop(&S,&e)2）模塊劃分本程序包括四個模塊
7、：(1)主程序模塊voidmain(){初始化；數(shù)組求解；遞歸求解；棧鏈求解；}(2)棧模塊——實現(xiàn)棧的抽象數(shù)據(jù)類型(3)數(shù)組模塊——實現(xiàn)數(shù)組的運用(4)遞歸模塊——實現(xiàn)遞歸的運用剛才逛了詞語超市，你們都累了吧，來，我們來歇歇腳，這里有塊寫字板，我們坐端正練一練吧。課件出示要寫的四個字“皮、米、元、舟”，指名認(rèn)讀。仔細(xì)觀察怎樣把這四個字寫好。演示在田字格里書寫這四個字。iddentroubleshootingandreorganizationcloseimplementationapproachandcoalminesecurityp
8、roceduresaboutliminationcoalproductionprocessintheofvariousaccidenthidden,improvedworkersworkingconditionsandw
