合肥学院 计算机科学与技术系 课 程 设 计 报 告 2 0 0 9 ～2 0 1 0 学年第二学期 课程 数据结构与算法 课程设 计 名 称 猴子吃桃问题 学生姓名 王 康 可 学号 ********** 专业班级 计算机科学与技术 0 8 级（2 ）班 指导教师 王昆仑 张贯虹 2 0 1 0 年 6 月 题 目 ：（ 猴 子 吃 桃 问 题 ） 有 一 群 猴 子 摘 了 一 堆 桃 子 ， 他 们 每 天 都 吃 当 前 桃 子 的 一 半 且 再 多 吃一 个 ， 到 了 第 10 天 就 只 余 下 一 个 桃 子 。 用 多 种 方 法 实 现 求 出 原 来 这 群 猴 子 共 摘 了 多 少 个 桃子 。 一 、 问 题 分 析 和 任 务 定 义 本 题 目 中 ， 猴 子 每 天 都 吃 当 前 桃 子 的 一 半 且 再 多 吃 一 个 ， 假 设 第 一 天 开 始 时 ， 即 摘 的 桃子 总 数 有 a0 只 桃 子 ， 第 一 天 吃 过 之 后 剩 下 a1 只 桃 子 ， 第 二 天 吃 过 之 后 剩 下 a2 只 ， . . .， 第9 天 吃 过 之 后 剩 下 a9 只 ， 第 10 天 吃 过 之 后 剩 下 a10 只 ， 在 a0， a1， a2， . . .， a1 0 中 ， 只有 a10= 1 是 知 道 的 ， 现 要 求 a0， 而 我 们 可 以 看 出 ， a0， a1， a2， . . .， a10之 间 存 在 一 个 简单 的 关 系 ： a9= 2 * ( a1 0+ 1 ) a8= 2 * ( a9+ 1 ) ┇ a1= 2 * ( a2+ 1 ) a0= 2 * ( a1+ 1 ) 也 就 是 ： ai= 2 * ( ai + 1)， 其 中 i=10,9， 8， 7， 6， ...， 1， 0 。 这 就 是 此 题 的 数 学 模 型 。 通 过 阅 读 题 目 、 分 析 题 意 ， 要 求 利 用 不 同 方 法 实 现 这 群 猴 子 摘 桃 子 总 数 ， 为 了 实 现 题 目要 求 ， 可 采 用 递 归 、 链 式 、 数 组 等 方 法 ， 而 不 管 是 采 用 哪 种 方 法 、 哪 种 数 据 结 构 ， 其 基 本 语句 都 是 ai= 2 * ( ai + 1+1)， 其 中 i=10,9， 8， 7， 6， ...， 1， 0。 二 、 数 据 结 构 的 选 择 和 概 要 设 计 按 照 题 目 要 求 ， 采 用 数 组...
