請用C語言編寫遞歸函數(shù)

//循環(huán)實現(xiàn)

創(chuàng)新互聯(lián)建站是專業(yè)的衡水網(wǎng)站建設(shè)公司，衡水接單;提供做網(wǎng)站、網(wǎng)站設(shè)計,網(wǎng)頁設(shè)計,網(wǎng)站設(shè)計,建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行衡水網(wǎng)站開發(fā)網(wǎng)頁制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊,希望更多企業(yè)前來合作!

#includestdio.h

int?main()

{

int?n,?t?=?0;

scanf("%d",?n);

if(n=0)return?0;

else

while(n){

t?=?t?*?10?+?n?%?10;

n?/=?10;

}

printf("%d",?t);

return?0;

}

簡單修改一下就可以變遞歸了。代碼如下

#includestdio.h

int?fanzhuan(int?n,int?t){

t?=?t?*?10?+?n?%?10;

n?/=?10;

if(n0)return?fanzhuan(n,t);

return?t;

}

int?main()

{

int?n,?t?=?0;

scanf("%d",?n);

if(n=0)return?0;

else?t=fanzhuan(n,t);

printf("%d",?t);

return?0;

}

如何用C語言搞遞歸函數(shù)

#includeiostream

using namespace std;

void print(int w)

{

int i;

if(w==0) return;

print(w-1);

for(i=1;iw;i++) printf("%d ",w);

printf("%d\n",w);

}

int main()

{print (5);}

C語言 編寫遞歸函數(shù)

標(biāo)個記號準(zhǔn)備上傳對大神的源碼分析。好了，我分析了上樓大神的代碼實現(xiàn)，具體參考他的代碼，分享下。注：可以看看《算法精解》Kyle Loudon著 ?或者《數(shù)據(jù)結(jié)構(gòu)》?主編 安訓(xùn)國?他們說的堆棧原理。

#include?stdio.h

char*?dg(char*?instr,?char*?outstr,?char*?outstr2)?

{

if?(*instr?==?0)?

{

*outstr?=?0;

return?outstr2;

}

*(outstr?+?1)?=?*instr;

outstr?=?dg(instr?+?1,?outstr?+?2,?outstr2);

/*?下兩句一直不執(zhí)行，直到outstr?=?dg（instr?+?5,?outstr?+?10,?outstr2）返回后才執(zhí)行，其后不斷執(zhí)行后三句！*/

*outstr?=?*instr?-?32;

return?outstr?+?2;

}

int?main()

{

char?buf[50];

dg("aybdx",?buf,?buf);

puts(buf);

return?0;

}

C語言遞歸算法？

本人學(xué)c++，c的語法已經(jīng)淡忘了，但是遞歸不管什么語言都是一個原理

其實簡單一點來說就像數(shù)學(xué)里面的數(shù)列的通項公式：

例如一個數(shù)列是2，4，6，8，10......

很容易就可以得到通項公式是a[n]=2*n n是大于0的整數(shù)

你肯定學(xué)過這個數(shù)列的另外一種表示方式就是： a[1]=2, a[n]=a[n-1]+2 n是大于1的整數(shù)

其實這就是一個遞歸的形式，只要你知道初始項的值，未知項和前幾項之間的關(guān)系就可以知道整個數(shù)列。

程序例子：比如你要得到第x項的值

普通循環(huán)：

for(int i=1; i=n; i++)

if (i == x)

cout 2*i; /*cout 相當(dāng)于 c里面的printf,就是輸出.*/

遞歸：

int a(int x) {

if (x = 1)

return 2; /* 第一項那肯定是2了，這個也是遞歸的終止條件！ */

else return a(x-1)+2; /* 函數(shù)自身調(diào)用自身是遞歸的一個特色 */

比如x=4,那么用數(shù)學(xué)表示就是a(4)=a(3)+2=(a(2)+2)+2=((a(1)+2)+2)+2

其實遞歸方法最接近自然，也是最好思考的一個方法，難點就是把對象建模成遞歸形式，但是好多問題本身就是以遞歸形式出現(xiàn)的。

普通遞歸就是數(shù)據(jù)結(jié)構(gòu)上的堆棧，先進(jìn)后出。

例如上面x=4,把a(4)放入棧底，然后放入a(3),然后a(2),a(1),a(1)的值已知，出棧，a(1)=2,a(2)出棧a(2)=a(1)+2=2+2=4,a(3)出棧a(3)=a(2)+2=(a(1)+2)+2=6,a(4)出棧a(4)=a(3)+2=(a(2)+2)+2=((a(1)+2)+2)+2=8

再比如樓上的階乘例子，當(dāng)n=0 或 1時,0!=1,1!=1,這個是階乘的初始值，也是遞歸的終止條件。然后我們知道n!=n*(n-1)!,當(dāng)n1時,這樣我們又有了遞歸形式，又可以以遞歸算法設(shè)計程序了。（樓上已給出譚老的程序，我就不寫了）。

我給出一種優(yōu)化的遞歸算法---尾遞歸。

從我給出的第一算法可以看出，先進(jìn)棧再出棧，遞歸的效率是很低的。速度上完全比不上迭代（循環(huán)）。但是尾遞歸引入了一個新的函數(shù)參數(shù)，用這個新的函數(shù)參數(shù)來記錄中間值.

普通遞歸階乘fac(x),就1個x而已，尾遞歸用2個參數(shù)fac(x,y),y存放階乘值。

所以譚老的程序就變成

// zysable's tail recursive algorithm of factorial.

int fac(int x, int y) {

if (x == 1)

return y;

else return fac(x-1, y*x);}

int ff(int x) {

if (x == 0)

return 1;

else return fac(x,1);}

對于這個程序我們先看函數(shù)ff，函數(shù)ff其實是對fac的一個封裝函數(shù)，純粹是為了輸入方便設(shè)計的，通過調(diào)用ff(x)來調(diào)用fac(x,1),這里常數(shù)1就是當(dāng)x=1的時候階乘值了，我通過走一遍當(dāng)x=3時的值即為3!來說明一下。

首先ff(3),x!=0,執(zhí)行fac(3,1).第一次調(diào)用fac，x=3,y=1,x!=1,調(diào)用fac(x-1,y*x),新的x=2,y=3*1=3,這里可以看到，y已經(jīng)累計了一次階乘值了，然后x還是!=1,繼續(xù)第三次調(diào)用fac(x-1,y*x),新的x=1,y=2*3=6,然后x=1了，返回y的值是6，也就是3！.你會發(fā)現(xiàn)這個遞歸更類似于迭代了。事實上我們用了y記錄了普通遞歸時候，出棧的乘積，所以減少了出棧后的步驟，而且現(xiàn)在世界上很多程序員都在倡議用尾遞歸取消循環(huán)，因為有些在很多解釋器上尾遞歸比迭代稍微效率一點.

基本所有普通遞歸的問題都可以用尾遞歸來解決。

一個問題以遞歸來解決重要的是你能抽象出問題的遞歸公式，只要遞歸公式有了，你就可以放心大膽的在程序中使用，另外一個重點就是遞歸的終止條件；

其實這個終止條件也是包含在遞歸公式里面的，就是初始值的定義。英文叫define initial value. 用普通遞歸的時候不要刻意讓自己去人工追蹤程序，查看運行過程，有些時候你會發(fā)現(xiàn)你越看越不明白，只要遞歸公式轉(zhuǎn)化成程序語言正確了，結(jié)果必然是正確的。學(xué)遞歸的初學(xué)者總是想用追蹤程序運行來讓自己來了解遞歸，結(jié)果越弄越糊涂。

如果想很清楚的了解遞歸，有種計算機(jī)語言叫scheme,完全遞歸的語言，因為沒有循環(huán)語句和賦值語句。但是國內(nèi)人知道的很少，大部分知道是的lisp。

好了，就給你說到這里了，希望你能學(xué)好遞歸。

PS:遞歸不要濫用，否則程序極其無效率，要用也用尾遞歸。by 一名在美國的中國程序員zysable。

網(wǎng)站名稱：C語言怎么簡化遞歸函數(shù) c語言遞歸算法經(jīng)典實例
網(wǎng)站URL：http://vcdvsql.cn/article36/ddoiipg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供域名注冊、響應(yīng)式網(wǎng)站、網(wǎng)頁設(shè)計公司、外貿(mào)網(wǎng)站建設(shè)、網(wǎng)站維護(hù)、外貿(mào)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)