C++课程设计报告---猴子吃桃问题.docVIP

课程设计报告书 设计名称： 数据结构课程设计 题 目： 猴子吃桃问题 学生姓名： xxx 专 业： 计算机科学与技术（数字媒体） 班 别： x 学 号： x 指导老师： x 日 期： 2010 年 7 月 4 日 摘要 当下C++语言是一门重要的课程学习，学会运用并结合结合其他的知识一起解题是一件值得我们重视的，数据结构是一门结合C++知识的重要课程，因此我们要学会用平时课本的知识运用到我们的现实生活当中，这样才能让我们所学的知识更加深刻。猴子吃桃的问题就是一个例子，我们可以运用简单的三种解法进行解题，即数组求值解法，链表求值解法和递归求值解法，通过分析三种解法，根据各种解法的功能，从而我们得到最合适的求法。 关键词：猴子吃桃，数组法，链表法，递归法，分析 Abstract：Then?the?c?+?+?language?is?an?important?course?study,?learn?to?use?and?combining?together?with?other?knowledge?solution?is?worth?our?attention,?data?structure?is?a?combination?of?c?+?+?classes,?the?important?knowledge?so?that?we?must?learn?to?use?ordinary?textbooks?to?apply?our?real?life,?so?that?we?can?make?us?more?profound?knowledge.?The?monkeys?eat?the?peach?is?a?simple?example,?we?can?use?the?three?solutions?to?solving?method,?i.e.?arrays?are?evaluated?for?value?chain,?and?recursion?evaluated?method,?by?analyzing?the?three?kinds?of?solutions,?according?to?various?solutions,?which?we?have?the?function?of?the?most?suitable?solution.Keywords:?the?monkeys?eat?the?peach,?the?array?method,?the?list?of?recursion,?method,?the?method?of?analysis 目录 1.问题描述………………………………………………………… 2 2.基本要求…………………………………………………………2 3工具/准备工作 …………………………………………………2 4.分析与实现………………………………………………………2 4.1题目分析………………………………………………………2 4.2.1数组求解法分析………………………………………………2 4.2.2链表求解法分析………………………………………………2 4.2.3递归有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。1)采用数组数据结构实现上述求解2)采用链式数据结构实现上述求解 3)采用递归实现上述求解/准备工作 1）VC6.0的Win32 Console ApplicationVC6.0。 2）2，第三天时桃子个数n3，第四天时桃子个数n4，第五天时桃子个数n5，第六天时桃子个数n6，第七天时桃子个数n7，第八天时桃子个数n8，第九天时桃子个数n9，第十天时桃子个数n10。 由题中“每天都吃当前桃子的一半且再多吃一个10=1，（9/2+1）=10，8-（8/2+1）= 9…… 依次推出公式：ni-1-（i-1/2+1）= i (0。即ni-1= 2*（i+1）(0。图11 n2 n3 n4 n5 n6 n7 n8 n9 n10 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 先将a