课 程 设 计 说 明 书 课程名称： 数据结构与算法 设计题目： 猴子吃桃问题 院 系：计算机科学与信息工程系 学生姓名： 学 号： 专业班级： 指导教师： 2 0 1 0 年 6 月 1 8 日 课 程 设 计 任 务 书 设 计 题 目 猴 子 吃 桃 问 题 学 生 姓 名 蒋 耀 辉 所 在 院 系 计 算 机 科 学 与信 息 工 程 系 专 业 、 年 级 、 班 0 8 软 件 工 程 班 设 计 要 求 ： 分 别 用 以 下 三 种 方 法 实 现 对 猴 子 吃 桃 问 题 的 求 解 ：（ 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++程 序 设 计 —北京： 机 械工 业 出 版社 2008.5 IBSN978-7-111-23996-3。 工 作 计 划 ： 1 、 确 定 自 己 负 责 模 块 的 作 用 2 、 写 出 模 块 算 法 3 、 写 出 源 代 码 4 、 验 证 与 修 改 任 务 下 达 日 期 ： 2 0 1 0 年 6 月 7 日 任 务 完 成 日 期 ： 2 0 1 0 年 6 月 1 8 日 指 导 教师 （ 签 名 ）： 学 生 （ 签 名 ）： （设计题目） 摘 要：有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第1 0 天...
