猴子吃桃問題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-文庫吧
2024-12-25 00:41 本頁面
【正文】 量 判斷是否執(zhí)行完畢 進入 猴子吃桃子 系統(tǒng) 界面 開始 選擇要使用的方法 進入該函數(shù) 判斷是否執(zhí)行 完畢 繼續(xù)執(zhí)行 五、 算法詳細設(shè)計 include include include //函數(shù)聲明 int Desk(int n)。 void peach_1(void)。 stack Init(stack *s)。 void Push(stack *s,int num)。 void Pop(stack *s,int amp。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(amp。s)。 T=CreatTree(amp。T)。 while(1) { switch(Desk(n)) { case 1: peach_1()。 break。 case 2: peach_2(amp。s)。 break。 case 3: peach_3(n,i)。 break。 case 4: peach_4(amp。T)。 break。 case 5: exit(0)。 break。 } } return 0。 } //頭文件代碼 define DAYS 10 //定義給定的天數(shù) define STACK_SIZE 5 //棧的容量 ,實際只用了一個 define TRUE 1 define ERROR 0 void peach_3(int n,int i)。 //用戶界面 int Desk(int n) { printf(**************************************************\n)。 printf(| 歡迎進入猴子吃桃子系統(tǒng) |\n)。 printf(| 1數(shù)組法 2鏈表法 3遞歸法 4二叉樹法 5退出 |\n)。 printf(***************************************************\n)。 printf(請選擇要使用的方法 : )。 scanf(%d,amp。n)。 getchar()。 system(cls)。 //刷新屏幕 while(n1 || n5) { printf(***輸入錯誤 ! 請重新輸入 ***\n)。 scanf(%d,amp。n)。 } return n。 } //采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解 void peach_1(void) { int peach[50]={0}。 int i=0,j=0。 peach[DAYS1]=1。 //最后一天的桃子數(shù) for(i=DAYS 。 i0。 i , j=i1) { peach[j] = 2*(peach[i] + 1)。 } printf(* * * * * * * * * * * * * * * * * * * * *\n)。 printf(* 數(shù) 組 法 * \n)。 printf(* 這群猴子共摘了 %d 個桃子 *\n,peach[0])。 printf(* * * * * * * * * * * * * * * * * * * * *\n)。 } //采用鏈數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解 typedef struct { int *top。 int *base。 }stack。 //初始化一個棧 stack Init(stack *s) { sbase=(int *)malloc(STACK_SIZE*sizeof(int))。 if(sbase ==
試題試卷相關(guān)推薦
鄂ICP備17016276號-1