求c語(yǔ)言程序，求e，用遞歸函數(shù)

用c語(yǔ)言程序，求e，用遞歸函數(shù)，最易于實(shí)現(xiàn)的計(jì)算方法應(yīng)該是使用e的極限近似計(jì)算，以下以n=1000近似計(jì)算之：

成都創(chuàng)新互聯(lián)服務(wù)項(xiàng)目包括東坡網(wǎng)站建設(shè)、東坡網(wǎng)站制作、東坡網(wǎng)頁(yè)制作以及東坡網(wǎng)絡(luò)營(yíng)銷策劃等。多年來(lái)，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，東坡網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到東坡省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

n=1000時(shí)的近似結(jié)果

#includestdio.h

#define n 1000

void calc_e(e)

double *e;

{

if(e[0]*=1.0+1.0/e[1],--e[2]=0)

return;

else calc_e(e);

}

int main(void){

double box[3]={1.0,n,n};

calc_e(box);

printf("%lf\n",box[0]);

return 0;

}

n=10000時(shí)的近似結(jié)果

c語(yǔ)言遞歸函數(shù)求助

#includestdio.h

#includestdlib.h

int fun(int m,int n)

{

if(m==0)

return n+1;

if(n==0)

return fun(m-1,1);

if(m0n0)

return fun(m-1,fun(m,n-1));

}

int main()

{

int a=2,b=1;

printf("%d\n",fun(a,b));

return 0;

}

遞歸其實(shí)不復(fù)雜，就是按條件寫(xiě)好就行了，記得終止條件不能少，否則會(huì)陷入無(wú)限循環(huán)。

C語(yǔ)言遞歸題難做哦？

int d(int x){

if(x==1)return 2;

return 2*d(x-1)+1;

}

int main(){

int ans=d(16); //d(16)就是答案

}

C語(yǔ)言的遞歸好難理解，誰(shuí)能詳細(xì)解釋下

可以自由轉(zhuǎn)載，但請(qǐng)注明以下內(nèi)容，謝謝合作！

作者：Enoch Wang 引用自：;

所謂遞歸，簡(jiǎn)而言之就是應(yīng)用程序自身調(diào)用自身，以實(shí)現(xiàn)層次數(shù)據(jù)結(jié)構(gòu)的查詢和訪問(wèn)。 遞歸的使用可以使代碼更簡(jiǎn)潔清晰，可讀性更好（對(duì)于初學(xué)者到不見(jiàn)得），但由于遞歸需要系統(tǒng)堆棧，所以空間消耗要比非遞歸代碼要大很多，而且，如果遞歸深度太大，可能系統(tǒng)資源會(huì)不夠用。

往往有這樣的觀點(diǎn)：能不用遞歸就不用遞歸，遞歸都可以用迭代來(lái)代替。

誠(chéng)然，在理論上，遞歸和迭代在時(shí)間復(fù)雜度方面是等價(jià)的（在不考慮函數(shù)調(diào)用開(kāi)銷和函數(shù)調(diào)用產(chǎn)生的堆棧開(kāi)銷），但實(shí)際上遞歸確實(shí)效率比迭代低，既然這樣，遞歸沒(méi)有任何優(yōu)勢(shì)，那么是不是就，沒(méi)有使用遞歸的必要了，那遞歸的存在有何意義呢？

萬(wàn)物的存在是需要時(shí)間的檢驗(yàn)的，遞歸沒(méi)有被歷史所埋沒(méi)，即有存在的理由。從理論上說(shuō)，所有的遞歸函數(shù)都可以轉(zhuǎn)換為迭代函數(shù)，反之亦然，然而代價(jià)通常都是比較高的。但從算法結(jié)構(gòu)來(lái)說(shuō)，遞歸聲明的結(jié)構(gòu)并不總能夠轉(zhuǎn)換為迭代結(jié)構(gòu)，原因在于結(jié)構(gòu)的引申本身屬于遞歸的概念，用迭代的方法在設(shè)計(jì)初期根本無(wú)法實(shí)現(xiàn)，這就像動(dòng)多態(tài)的東西并不總是可以用靜多態(tài)的方法實(shí)現(xiàn)一樣。這也是為什么在結(jié)構(gòu)設(shè)計(jì)時(shí)，通常采用遞歸的方式而不是采用迭代的方式的原因，一個(gè)極典型的例子類似于鏈表，使用遞歸定義及其簡(jiǎn)單，但對(duì)于內(nèi)存定義(數(shù)組方式)其定義及調(diào)用處理說(shuō)明就變得很晦澀，尤其是在遇到環(huán)鏈、圖、網(wǎng)格等問(wèn)題時(shí)，使用迭代方式從描述到實(shí)現(xiàn)上都變得不現(xiàn)實(shí)。 因而可以從實(shí)際上說(shuō)，所有的迭代可以轉(zhuǎn)換為遞歸，但遞歸不一定可以轉(zhuǎn)換為迭代。

采用遞歸算法需要的前提條件是，當(dāng)且僅當(dāng)一個(gè)存在預(yù)期的收斂時(shí)，才可采用遞歸算法，否則，就不能使用遞歸算法。

遞歸其實(shí)是方便了程序員難為了機(jī)器，遞歸可以通過(guò)數(shù)學(xué)公式很方便的轉(zhuǎn)換為程序。其優(yōu)點(diǎn)就是易理解，容易編程。但遞歸是用棧機(jī)制實(shí)現(xiàn)的，每深入一層，都要占去一塊棧數(shù)據(jù)區(qū)域，對(duì)嵌套層數(shù)深的一些算法，遞歸會(huì)力不從心，空間上會(huì)以內(nèi)存崩潰而告終，而且遞歸也帶來(lái)了大量的函數(shù)調(diào)用，這也有許多額外的時(shí)間開(kāi)銷。所以在深度大時(shí)，它的時(shí)空性就不好了。

而迭代雖然效率高，運(yùn)行時(shí)間只因循環(huán)次數(shù)增加而增加，沒(méi)什么額外開(kāi)銷，空間上也沒(méi)有什么增加，但缺點(diǎn)就是不容易理解，編寫(xiě)復(fù)雜問(wèn)題時(shí)困難。

因而，“能不用遞歸就不用遞歸，遞歸都可以用迭代來(lái)代替”這樣的理解，Enoch不敢茍同，還是辯證的來(lái)看待，不可一棍子打死。

參考資料：