猴子吃桃問題-數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告

1、合肥學(xué)院計算機(jī)科學(xué)與技術(shù)系課程設(shè)計報告2009～2010 學(xué)年第二學(xué)期課程 課程數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計名稱 課程設(shè)計名稱 猴子吃桃問題學(xué)生姓名 學(xué)生姓名 王 康 可學(xué)號 學(xué)號 0804012014專業(yè)班級 專業(yè)班級 計算機(jī)科學(xué)與技術(shù) 08 級（2）班指導(dǎo)教師 指導(dǎo)教師 王昆侖 張貫虹2010 年 6 月構(gòu)建子函數(shù) void Array(int a[])，初始化 i=10，從 10 開始計算，i--，通過語句while(i>0)，

2、來循環(huán)運(yùn)行 a[i-1]=2*a[i]+2，以求出每天剩下的桃子數(shù)當(dāng) inext=NULL，數(shù)據(jù)域為 L->data=1，即第十天剩下的桃子數(shù)目為 1 個。p 結(jié)點存儲前一天的桃子數(shù)，一個一個往前插，即 p->data=2*L->data+2，p->next=L，L=p。構(gòu)建子函數(shù) void DisplayList(LinkList *L)，int i=0，定義 LinkList *p，p=L。通過循環(huán)語句 w

3、hile(p!=NULL)，i++，輸出 p->data 域，然后 p=p->next，來輸出每天剩余桃子總數(shù)。在主函數(shù)中調(diào)用鏈表創(chuàng)建函數(shù) L=CreatList()以及輸出函數(shù) DisplayList(L)，原來猴群所摘的桃子的總數(shù)為 L->data。四、上機(jī)調(diào)試 四、上機(jī)調(diào)試由于此程序是分模塊進(jìn)行，且每一個模塊相對比較簡單，所以在做程序的過程中比較順利。剛開始時，每一個算法我都是單獨的一個程序來實現(xiàn)，基本上沒有出現(xiàn)

4、問題，在將所有方法、程序做好后，再將所有程序集合在一起，利用主函數(shù)的菜單來分塊調(diào)用以實現(xiàn)題目要求。在整合過程中，出現(xiàn)了一些編輯錯誤，但是都是比較小的錯誤，很快就找出來了，應(yīng)該說整個程序做的過程還是比較順利的。在做程序的過程中，對題目的理解有問題，造成結(jié)果的不確定。到第十天剩下 1 個桃子，是指吃完才剩下，還是沒吃就剩下，不同的理解所求結(jié)果就不同。如果是吃剩下再剩下所求結(jié)果就為 3070 個，如果是第十天吃之前剩下桃子數(shù)為 1 個，那么求