猴子吃桃问题大数据结构课程设计.doc

1、 设计题目 猴子吃桃子问题 有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。二、运行环境（软、硬件环境）VC+6.0 PC电脑一台3、 算法的需求分析 1)采用数组数据结构实现上述求解2)采用链数据结构实现上述求解3)采用递归实现上述求解4)如果采用4种方法者,适当加分/用户界面int Desk(int n) printf(*n);printf(| 欢迎进入猴子吃桃子系统 |n);printf(| 1-数组法 2-链表法 3-递归法 4-二叉树法 5-退出 |n);printf(*n);