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