(数据结构课程设计猴子吃桃问题.docVIP

数据结构课程设计报告 题目：猴子吃桃问题 院 （系）： 数 理 学 院 专 业： 信息计算科学 班 级： 计科 1101 学 生： 史 城 逸 学 号： 1104101127 指导老师： 周 海 岩 2012年6月 摘要 当下C++语言是一门重要的课程学习，学会运用并结合其他的知识一起解题是一件值得我们重视的，数据结构是一门结合C++知识的重要课程，因此我们要学会将平时课本的知识运用到我们现实生活当中，这样才能让我们所学的知识更加深刻。猴子吃桃的问题就是一个例子，我们可以运用简单的三种解法进行解题，即数组求值解法，链表求值解法和递归求值解法，通过分析三种解法，根据各种解法的功能从而我们得到最合适的求法。 关键词：猴子吃桃，数组法，链表法，递归法，分析 Abstract The c + + language is an important course study, learn to use and in combination with other knowledge problem solving is a worthy together we value, the data structure to be a combination C++ knowledge important course, so we have to learn how to use the knowledge will usually textbooks to our reality life, so that we can apply the knowledge more deeply. The monkeys eat the peach problem is one example, we can use simple three solution to problem solving, namely array evaluated method, the list of the evaluated hydrolysis and recursion evaluated method, through the analysis of three kinds of solution, according to various methods to get the most appropriate functions we the method. Key words: the monkeys eat the peach, the array method, chain table method, a recursive method, analysis 目录 1、需求分析 3 2、概要设计 3 2.1.用数组数据结构实现上述求解 3 2.2.用链数据结构实现上述求解 4 2.3用递归实现上述求解 4 2.4用栈数据结构实现求解 4 3、 运行环境 4 3.1 硬件环境 4 3.2软件环境 4 4、 详细设计 5 4.1系统流程图 5 4.2用数组数据结构实现上述求解 5 4.3用链数据结构实现上述求解 5 4.4用递归实现上述求解 7 4.5用栈数据结构实现求解 7 5、 调试分析 9 6、运行结果 9 课程设计总结 13 致谢 14 参考文献 15 1、需求分析 猴子吃桃子问题 有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 ?要求： 1)?采用数组数据结构实现上述求解 2)?采用链数据结构实现上述求解 3)?采用递归实现上述求解 4)如果采用第4种做法，适当加分 2、概要设计 2.1.用数组数据结构实现上述求解 在taozi函数中定义一个一维数组，分别存储每天的桃子个数，根据题目的内容找出各个数之间的关系，用数组元素表示出来，根据用户输入要计算哪一天的桃子，用for循环控制结束。在main函数中让用户输入要计算的哪一天，调用taozi函数，以便用户可查出任意一天的桃子个数，用switch语句判断用户要执行的功能，然后用while循环控制，直到用户输入0为止。 2.2.用链数据结构实现上述求解 先写出预定义常量和类型，写出结点的类型定义，创建结点，初始化链表，定义变量并初始化，找出结点与其后继结点之间的联系，然后在主函数中控制。 2.3用递归实现上述求解 这种方法跟上述几种不同，在函数的执行函数的过程中，需多次进行自我调用，递归函数的运行过程类似与多个函数的嵌套调用，只是