数据结构和算法 猴子吃桃.docVIP

课 程 设 计 说 明 书 课程名称： 数据结构与算法 设计题目： 猴子吃桃问题 院 系：计算机科学与信息工程系 学生姓名： 学 号： 专业班级： 指导教师： 2010年 6月18日课 程 设 计 任 务 书 设计题目 猴子吃桃问题 学生姓名 蒋耀辉 所在院系 计算机科学与信息工程系 专业、年级、班 08软件工程班 设计要求： 分别用以下三种方法实现对猴子吃桃问题的求解：（1）数组数据结构 （2）链表数据结构（3）递归问题描述如下：有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第十天就只剩下一只桃子，求出它们第一天摘了多少桃子。 学生应完成的工作： 以小组为单位，分工合作完成以下任务 （1）编写程序实现对上述猴子偷桃问题的求解并运行出结果； （2）在制定期限内提交程序并完成答辩； （3）提交出详细的课程设计说明书。 参考文献阅读： （1）严蔚敏，吴伟民.数据结构（C语言版）—北京：清华大学出版社2007IBSN978-7-302-14751-0； （2）谭浩强.C语言程序教程 —北京：清华大学出版社 2007.7 IBSN978-7-302-15157-9； （3）（美）（Liang，Y.D）C++程