猴子吃桃子问题(共11页).docx

精选优质文档-倾情为你奉上 数据结构课程设计 班级： 姓名： 学号： 日期：201113目 录1. 问题描述猴子吃桃子问题 有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 要求：1) 采用数组数据结构实现上述求解2) 采用链数据结构实现上述求解3) 采用递归实现上述求解2 需求分析1） 根据问题已知第十天剩余桃子数，求总共桃子数，我们先列出方程可知，有后往前推可知道每天剩余桃子数 ，这样来求解。2） 栈链比较困难，需要跟递归联系，递归实现在说。3） 递归实现可以有数组上体现f(n)=2f(n+1)+2,跟数组的道理查不多，而栈链实现也需要这个方程，所以整个程序是