猴子吃桃问题创新.docVIP

猴子吃桃问题 学生搭配问题 二〇一四 年 六 月《猴子吃桃子课程设计》报告 一、问题陈述 猴子吃桃子问题有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 ：1采用数组数据结构实现上述求解2．采用链数据结构实现上述求解3．采用递归实现上述求解 四、详细设计 猴子每天都吃当前桃子的一半多一个，假设今天还有n个桃子，则前一天就有（n+1）*2个桃子。又已知第十天只剩下一个桃子，则可代入以上公式求出第九天的桃子数，以此类推求下去便可得到第一天的桃子数。 采用数组数据结构实现上述求解1 n2 n3 n4 n5 n6 n7 n8 n9 n10 arr[0] arr[1] arr[2] arr[3] arr[4] arr[5] arr[6] arr[7] arr[8] arr[9] 先将arr[9]赋值为1，用一个循环语句 for (int i=9; i0; i--) { arr[i-1]=2*(arr[i]+1); } 为其余各数组元素赋值，则数组元素arr[0]的值便是该问题的解。 采用链数据结构实现上述求解 那么N10便是要求问题的解。 采用递归实现上述求解int UseRecursion(int n) { int m; if(n==1) m=1; else m=(UseRecursion(n-1)+1)*2; return m; } 五、程序代码 1．头文件“MEP.h“ #ifndef MEP_H #define MEP_H #includeiostream #includemalloc.h using namespace std; typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; void UseLinkList(); int UseRecursion(int n); int Swicth(); void Diaoyong(); void UseArray(); void Fenxi(); void LinkListAnalysis(); void RecursionAnalysis(); void ArrayAnalysis(); static unsigned short arr[10]={0,0,0,0,0,0,0,0,0,1}; #endif MEP_H; 2.主函数 void Diaoyong(); void main() { Diaoyong(); } 3．Diaoyong：调用函数 #includeMEP.h void Diaoyong() { cout --猴子吃桃子问题-- \n\n; cout有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一\n; cout半且再多吃一个，到了第10天就只余下一个桃子。用多\n; cout种方法实现求出原来这群猴子共摘了多少个桃子。\n; cout要求：\n; cout(1)采用数组数据结构实现上述求解\n; cout(2)采用链数据结构实现上述求解\n; cout(3)采用递归实现上述求解\n; cout(4)退出程序。\n; Swicth(); } int Swicth() { Fenxi(); int n; for(; ;) { cout请输入你要求解的方法：; cinn; if(n1 || n4) cout输入错误！请重新输入。; switch(n) { case 1: ArrayAnalysis(); break; case 2: LinkListAnalysis(); break; case 3: RecursionAnalysis(); break; case 4: return 0; } } } 4．问题分析 #includeMEP.h void Fenxi() { cout问题分析：\n; cout猴子每天都吃当前桃子的一半多一个，假设今天还有n\n; cout个桃子，则前一天就有（n+1）*2个桃子。又已知第十\n; cout天只剩下一个桃子，则可代入以上公式求出第九天的\n; cout桃子数，以此类推求下去便可得到第一天的桃子数。\n;