猴子吃桃問題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-全文預(yù)覽
【正文】 it(1)。 int *base。 printf(* 數(shù) 組 法 * \n)。 //最后一天的桃子數(shù) for(i=DAYS 。 } return n。 system(cls)。 printf(請選擇要使用的方法 : )。 //用戶界面 int Desk(int n) { printf(**************************************************\n)。 case 5: exit(0)。 break。 case 2: peach_2(amp。 T=CreatTree(amp。 stack s。 void calculate(tree *T)。num)。 void peach_1(void)。 } T1lchild=NULL。 prdata=1。 pr=(tree *)malloc(sizeof(TNode))。 Tdata=1。 //創(chuàng)建一個(gè)二叉樹 tree CreatTree(tree *T) //T 為指針類型 { int n=0,i=0。 typedef struct TNode { int data。 exit(1)。 int *base。 scanf(%d,amp。n)。 printf(| 1數(shù)組法 2鏈表法 3遞歸法 4二叉樹法 5退出 |\n)。 一、 設(shè)計(jì)題目 猴子吃桃子問題 有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一 個(gè)，到了第 10 天就只余下一個(gè)桃子。 printf(| 歡迎進(jìn)入猴子吃桃子系統(tǒng) |\n)。 scanf(%d,amp。 //刷新屏幕 while(n1 || n5) { printf(***輸入錯(cuò)誤 ! 請重新輸入 ***\n)。 } 四、算法概要設(shè)計(jì) //采用鏈數(shù)據(jù)結(jié)構(gòu) (棧 ) 實(shí)現(xiàn)上述求解 typedef struct { int *top。 if(sbase == NULL) { printf(Init failed !\n)。 } //二叉樹 創(chuàng)建一個(gè)大小為 DAYS(由用給出 )的二叉樹 ,二叉樹的左孩子節(jié)點(diǎn)存放當(dāng)天的桃子數(shù)，右節(jié)點(diǎn)存放數(shù)字 1，即為多吃的一個(gè)桃子。 }tree。 T1=T。 i++) { p=(tree *)malloc(sizeof(TNode))。 pdata=0。 T1=p。 //返回 T 的地址 } //算法框架圖 N Y N Y 打印共摘的桃子數(shù)量 判斷是否執(zhí)行完畢 進(jìn)入 猴子吃桃子 系統(tǒng) 界面 開始 選擇要使用的方法 進(jìn)入該函數(shù) 判斷是否執(zhí)行 完畢 繼續(xù)執(zhí)行 五、 算法詳細(xì)設(shè)計(jì) include include include //函數(shù)聲明 int Desk(int n)。 void Pop(stack *s,int amp。 tree CreatTree(tree *T)。 int n=1,i=1。s)。 break。 case 3: peach_3(n,i)。 break。 } //頭文件代碼 define DAYS 10 //定義給定的天數(shù) define ST
試題試卷相關(guān)推薦
鄂ICP備17016276號-1