猴子吃桃问题数据结构课程设计概要1.docVIP

设计题目 ?猴子吃桃子问题 有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一 个，到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。 二、运行环境（软、硬件环境） VC++6.0 PC电脑一台 算法的需求分析 1)?采用数组数据结构实现上述求解 2)?采用链数据结构实现上述求解 3)?采用递归实现上述求解 4)?如果采用4种方法者,适当加分 int Desk(int n) { printf(**************************************************\n); printf(| 欢迎进入猴子吃桃子系统 |\n); printf(| 1-数组法 2-链表法 3-递归法 4-二叉树法 5-退出 |\n); printf(***************************************************\n); printf(请输入选择的方法: ); scanf(%d,n); getchar(); system(cls); //刷新屏幕 while(n1 || n5) { printf(***输入错误 ! 请重新输入***\n); scanf(%d,n); } return n; } //二叉树 N Y N Y 算法详细设计 #include stdio.h #include stdlib.h #include peach.h //函数声明 int Desk(int n); void peach_1(void); stack Init(stack *s); void Push(stack *s,int num); void Pop(stack *s,int num); void peach_2(stack *s); void peach_3(int n,int i); tree CreatTree(tree *T); void calculate(tree *T); void peach_4(tree *T); int main() { int data=0; int n=1,i=1; stack s; tree T; s=Init(s); T=CreatTree(T); while(1) { switch(Desk(n)) { case 1: peach_1(); break; case 2: peach_2(s); break; case 3: peach_3(n,i); break; case 4: peach_4(T); break; case 5: exit(0); break; } } return 0; } //头文件代码 #define DAYS 10 //定义给定的天数 #define STACK_SIZE 5 //栈的容量,实际只用了一个 #define TRUE 1 #define ERROR 0 void peach_3(int n,int i); //用户界面 int Desk(int n) { printf(**************************************************\n); printf(| 欢迎进入猴子吃桃子系统 |\n); printf(| 1-数组法 2-链表法 3-递归法 4-二叉树法 5-退出 |\n); printf(***************************************************\n); printf(请选择要使用的方法: ); scanf(%d,n); getchar(); system(cls); //刷新屏幕 while(n1 || n5) { printf(***输入错误 ! 请重新输入***\n); scanf(%d,n); } return n; } //采用数组数据结构实现上述求解 void pea