猴子吃桃问题.doc

《猴子吃桃问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、目录一、问题描述.....................................................................................................3二、基本要求.....................................................................................................3三、工具/准备工作............................................

2、............................................3四、分析与实现.................................................................................................41.1题目分析.......................................................................................................41.2基本流程图..

3、................................................................................................42.1数组求解法的分析.....................................................................................42.2链表求解法的分析..................................................................

4、...................52.3递归求解法的分析.....................................................................................63.实现相应功能的代码....................................................................................6五、测试与结论...................................................

5、...............................................81.运行结果显示..................................................................................................82.运行结果的测试..............................................................................................9六、课程设计总结....

6、..........................................................................................91.算法特点及其功能拓展.................................................................................92.个人感悟................................................................................

7、.............................9一、问题描述有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。要求用多种方法实现求出原来这群猴子共摘了多少个桃子。1)采用数组数据结构实现上述求解2)采用链式数据结构实现上述求解3)采用递归实现上述求解二、基本要求2.1分别用数组数据结构、链式数据结构和递归的方法实现上述问题的求解。2.2运行时分别显示用上述三种方法求解过程中每一天所剩下的桃子个数以及原来这群猴子共摘的桃子个数。2.3程序要有必要的文字说明，测试结果稳定。三、工具/准

8、备工作3.1需要的工具：一台安装有MicrosoftVisualC++6.0软件的PC机3.2理论准备：根据课程设计内容的相关要求，深入复习有关数组、链表和递归函数的内容，对相应的知识进行进一步理解，如数组