算法設計與分析實驗一-14210501(編輯修改稿)
2025-08-23 04:02 本頁面
【文章內容簡介】 國王共有%d個兒子,財產(chǎn)共分成%d份。\n,n,E(1,n))。//總份數(shù)即要分第一個兒子時有的分數(shù)E(1,n) for(int j=1。j=n。j++) printf(第%d個兒子，分%d+%d份，還剩%d份。\n,j,j,(E(j,n)j)/10,(E(j,n)j)*9/10)。 break。 } } if(skip==1) break。 } getchar()。}運行結果經(jīng)驗歸納由于和第一題類似，此題較為順利，類似多練習也會得心應手。（3）出售金魚問題：第一次賣出全部金魚的一半加二分之一條金魚；第二次賣出乘余金魚的三分之一加三分之一條金魚；第三次賣出剩余金魚的四分之一加四分之一條金魚；第四次賣出剩余金魚的五分之一加五分之一條金魚；現(xiàn)在還剩下11條金魚，在出售金魚時不能把金魚切開或者有任何破損的。問這魚缸里原有多少條金魚？題目分析與上題類似出口為第四次買之前還有減去第四次買的還有11條。算法實現(xiàn)includedefine n 4。int Fish(int i)//構造函數(shù)Fish(i)為第i天賣之前還剩多少，F(xiàn)ish(1)即為總魚數(shù)；{ int result=0。 if(i4) result=(Fish(i+1)+(Fish(i+1)+1)/i)。 else return 14。//第四天賣之前的第四天賣的=11，即Fish(4)(Fish(4)/5+1/5)=11,F(4)=11 return result。}void main(){ printf(共有金魚%d條。\n,Fish(1))。 for(int i=1。i=4。i++) { printf(第%d天,賣%d條，還剩%d條。\n,i,(Fish(i)+i)/(i+1),(Fish(i)(Fish(i)+i)/(i+1)))。 }getchar()。}運行結果經(jīng)驗歸納：以上題目類似可類比做出。，總共有八站，從一號站發(fā)軒時車上已有n位乘客，到了第二站先下一半乘客，再上來了六位乘客；到了第三站也先下一半乘客，再上來了五位乘客，以后每到一站都先下車上已有的一半乘客，再上來了乘客比前一站少一個……，到了終點站車上還有乘客六人，問發(fā)車時車上的乘客有多少？題目分析此題與以上幾題類似，略有不同而已。算法構造由于從第一站出發(fā)沒有任何變動，故將第二站作為始發(fā)站；函數(shù)Bus(i)為到達第i站還未上下乘客時車上人員數(shù)量；算法實現(xiàn)includeint Bus(int i)//由于從第一站出發(fā)沒有任何變動，故將第二站作為始發(fā)站；{ //函數(shù)Bus(i)為到達第i站還未上下乘客時車上人員數(shù)量； int sum=0。 if(i6)// sum=2*(Bus(i+1)+i7)。//有遞歸函數(shù)：Bus(i+1)=Bus(i)/2+7i。 else return 10。//由最后還剩6人推的Bus(6)=10。 return sum。}void main(){ printf(發(fā)車時車上共有%d人。\n,Bus(1))。 for(int i=1。i6。i++) printf(第%d站,上來%d人,下去%d人,剩下%d人\n,i+1,(7i),(Bus(i)/2),Bus(i+1))。 getchar()。}運行結果（5）猴子吃桃。有一群猴子摘來了一批桃子，猴王規(guī)定每天只準吃一半加一只（即第二天吃剩下的一半加一只，以此類推），第九天正好吃完，問猴子們摘來了多少桃子？題目分析與上題類似算法構造遞推函數(shù)Monkey(i)表示第i天吃的和剩下的和；由Monkey(i+1)=Monkey(i)/21推得；由Monkey(9)=Monkey(9)/2+1,得出口Monkey(9)=2。算法實現(xiàn)includeint Monkey(int i)//遞推函數(shù)Monkey(i)表示第i天吃的和剩下的和；{ int sum=0。 if(i9) sum=2*(Monkey(i+1)+1)。//由Monkey(i+1)=Monkey(i)/21推得； else return 2。//由Monkey(9)=Monkey(9)/2+1,得出口Monkey(9)=2。 return sum。}void main(){ printf(共有桃子%d個。\n,Monkey(1))。 for(int i=1。i=9。i++) printf(第%d天，吃%d+%d個，剩下%d個。\n,i,Monkey(i)/2,1,Monkey(i)/21)。 getchar()。}運行結果（6）小華讀書。第一天讀了全書的一半加二頁，第二天讀了剩下的一半加二頁，以后天天如此……，第六天讀完了最后的三頁，問全書有多少頁？題目分析與以上題目類似。算法構造構造遞推函數(shù)：Book(i)。表示第i天要讀時還剩的頁數(shù)；由Book(i+1)=Book(i)(Book(i)/2+2)得出；由Book(5)(Book(5)+2)=3可得出口；算法實現(xiàn)includeint Book(int i)
黨政相關相關推薦
鄂ICP備17016276號-1