猴子吃桃問題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-文庫吧資料
2025-01-15 00:41本頁面
【正文】 ata + T3data)。 i++) { T1=T2lchild。 for(i=0。 tree *T1,*T2,*T3。 return *T。 } T1lchild=NULL。 T1rchild=pr。 prdata=1。 prrchild=NULL。 pr=(tree *)malloc(sizeof(TNode))。 iDAYS。 Tdata=1。 T=(tree *)malloc(sizeof(TNode))。 tree CreatTree(tree *T) //T 為指針類型 { int n=0,i=0。 struct TNode *rchild。 } } //二叉樹 typedef struct TNode { int data。 } else { n = 2*(n + 1)。 printf(* 這群猴子共摘了 %d 個桃子 *\n,n)。 } void peach_3(int n,int i) { if(i ==DAYS) //DAYS 為遞歸終止條件 由用戶給出 { printf(* * * * * * * * * * * * * * * * * * * * *\n)。 printf(* 這群猴子共摘了 %d 個桃子 *\n,num)。 } printf(* * * * * * * * * * * * * * * * * * * * *\n)。 Push(s,num)。 //先把最后一天的 桃子數(shù)進(jìn)棧 i++。 int num=0。num 位地址傳遞，可以直接對參數(shù)進(jìn)行修改 { num = *stop。 } //把前一天的桃子數(shù)出棧 void Pop(stack *s,int amp。 return *s。 exit(1)。 //初始化一個棧 stack Init(stack *s) { sbase=(int *)malloc(STACK_SIZE*sizeof(int))。 int *base。 printf(* * * * * * * * * * * * * * * * * * * * *\n)。 printf(* 數(shù) 組 法 * \n)。 i , j=i1) { peach[j] = 2*(peach[i] + 1)。 //最后一天的桃子數(shù) for(i=DAYS 。 int i=0,j=0。 } return n。 scanf(%d,amp。 system(cls)。n)。 printf(請選擇要使用的方法 : )。 printf(| 1數(shù)組法 2鏈表法 3遞歸法 4二叉樹法 5退出 |\n)。 //用戶界面 int Desk(int n) { printf(**************************************************\n)。 } } return 0。 case 5: exit(0)。T)。 break。 break。 case 2: peach_2(amp。 while(1) { switch(Desk(n)) { case 1: peach_1()。 T=CreatTree(amp。 s=Init(amp。 stack s。 int main() { int data=0。 void calculate(tree *T)。 void peach_3(int n,int i)。num)。 void Push(stack *s,int num)。 void peach_1(void)。 return *T。 } T1lchild=NULL。 T1rchild=pr。 prdata=1。 prrchild=NULL。 pr=(tree *)malloc(sizeof(TNode))。 iDAYS。 Tdata=1。 T=(tree *)malloc(sizeof(TNode))。 //創(chuàng)建一個
試題試卷相關(guān)推薦
鄂ICP備17016276號-1