采用遞歸方法

《采用遞歸方法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、//采用遞歸方法，基于歐幾里德算法（也稱輾轉(zhuǎn)法）求兩個(gè)整數(shù)的最大公約數(shù)。//假定兩個(gè)整數(shù)分別為num1和num2，最大公約數(shù)應(yīng)當(dāng)是不超過其中較小數(shù)的一個(gè)整數(shù)。//輾轉(zhuǎn)法的思想是：用num1除以num2，求出余數(shù)resd，如果resd==0，則當(dāng)前num2就是最大公約數(shù)，//否則（resd!=0），num1=num2,num2=resd,重復(fù)以上過程，直到resd==0為止。#includeusingnamespacestd;intGrtComDivisor(int,int);intmain(){i

2、ntnum1,num2;do{cout<<"輸入兩個(gè)整數(shù)：";cin>>num1>>num2;}while(!(num1*num2));intgcd=GrtComDivisor(num1,num2);cout<

3、用遞推和遞歸的方式實(shí)現(xiàn)：一球從100米高度落下，每次落地后反彈回原高度的一半，再落下，//編程求它在第10次落地時(shí)共經(jīng)過多少米？第10次反彈多高？//遞歸法#includeusingnamespacestd;//計(jì)算第n次反彈的高度doublereboundhigh(doublem,intn);doublepath(doublem,intn);intmain(){doubleh=100.0;doubled,s=0.0;inti,n;while(1){cout<<"輸入反彈次數(shù)(>0)：";cin>

4、>n;if(n>0)break;}s=h;//s：第1次落地時(shí)經(jīng)過的路程for(i=1;i

5、oublereboundhigh(doubleh,intn){doubled;if(n==0)d=h;elsed=reboundhigh(h/2,n-1);returnd;}doublepath(doublem,intn){doublel;if(n==0)l=0;elseif(n==1)l=100;elsel=path(m,n-1)+reboundhigh(m,n-1)*2;returnl;}//采用遞歸方法，計(jì)算一個(gè)數(shù)的平方根。#include#includeusingnamesp

6、acestd;constdoublee=1e-5;doubleNewton(double,doublex0);intmain(){doublea;do{cout<<"輸入一個(gè)正數(shù)：";cin>>a;}while(a<0);doublex;x=Newton(a,a/2.0);cout<<"a的平方根為"<

7、)usingnamespacestd;constintMax=100;intJosephus(intn,intm){inta[Max];//定義數(shù)組aa[0]=0;for(inti=1;i<=n;i++)a[i]=1;//a[1]~a[n]為有效信息，1：在圈內(nèi)；0：出局for(i=n+1;i

8、ntcount=n;//count:在圈內(nèi)的人數(shù)intstart=0;//start:報(bào)數(shù)的前一個(gè)位置，intk;//已報(bào)數(shù)的人數(shù)while(count>1){k=0;//報(bào)數(shù)前初始化while(k