這篇文章給大家分享的是c語言遞歸函數(shù)的使用方法。小編覺得挺實用的，因此分享給大家做個參考。一起跟隨小編過來看看吧。

成都網(wǎng)站建設、網(wǎng)站設計介紹好的網(wǎng)站是理念、設計和技術的結合。創(chuàng)新互聯(lián)擁有的網(wǎng)站設計理念、多方位的設計風格、經(jīng)驗豐富的設計團隊。提供PC端+手機端網(wǎng)站建設，用營銷思維進行網(wǎng)站設計、采用先進技術開源代碼、注重用戶體驗與SEO基礎，將技術與創(chuàng)意整合到網(wǎng)站之中，以契合客戶的方式做到創(chuàng)意性的視覺化效果。

遞歸就是一個過程或 函數(shù) 在其定義或說明中有直接或間接調用自身的一種方法；遞歸函數(shù)就是直接或間接調用自身的函數(shù)，也就是自身調用自己的過程。

1.Fibonacci數(shù)

我們直到Fibonacci數(shù)的遞推公式為：F(0)=F(1)=1,F(n)=F(n-1)+F(n-2) n>=2;

這個明顯地給出了遞歸邊界n=0或1的時候F(n)的值，和遞歸邏輯F(n)=F(n-1)+F(n-2)，即遞推公式.所以這個遞歸函數(shù)不難書寫

#includeusing namespace std;
int F(int n)//函數(shù)返回一個數(shù)對應的Fibonacci數(shù){ if(n0 || n1)//遞歸邊界
return 1; return F(n-1) + F(n-2);//遞歸公式}
int main(){ //測試
int n; while(cin >> n) cout << F(n) << endl;
return 0;
}

2.階乘的遞歸公式：n*F(n-1)

代碼如下：

#includeusing namespace std;
int F(int n){ if(n==0)//遞歸邊界
return 1;
return n*F(n-1);//遞歸公式}
int main(){ int n; cin >> n; cout << F(n) << endl;
return 0;
}

3.數(shù)組求和

給一個數(shù)組a[]:a[0],a[1],…,a[n-1]如何用遞歸的方式求和？

仍然是兩個問題：遞歸邊界和遞歸公式.

遞歸邊界是什么？一時不容易想到，但是我們想到了求和，多個數(shù)的求和過程是什么，x,y,z,w手動求和的過程是什么？步驟如下：

x+y=a,任務變?yōu)閍,z,w求和

a+z=b,任務變?yōu)閎,w求和

b+w=c得出答案

思考一下，【得出答案】這一步為什么就可以得出答案呢？(廢話？)是因為，一個數(shù)不用相加就能得出答案.

所以，遞歸的邊界就是只有一個數(shù).

所以，遞歸邊界有了，那么遞歸公式呢？其實手動計算過程中，隱含了遞歸公式：

其中+為求兩個數(shù)的和，F(xiàn)為求多個數(shù)的和的遞歸函數(shù).代碼如下：

#includeusing namespace std;
int F(int a[],int start,int end){ if(start==end)//遞歸邊界
return a[start];
return a[start] + F(a,start+1,end);//遞歸公式}
int main(){ int a[] = {1,2,3,4,5}; int s=0,e=4; cout << F(a,s,e) << endl;
return 0;
}

4.求數(shù)組元素大值

手動求大值的過程是什么，遍歷+比較，過程如下：

例如，求3,2,6,7,2,4的大值：先設置大值max=-999999，然后將max和數(shù)組元素逐個(遍歷)比較如果a[i]>max，則更新max的值為a[i]，否則max不變，繼續(xù)向后遍歷，直到遍歷結束.

max<3，則max=3

max>2，max=3不變

max<6，則max=6

max<7，則max=7

max>2，max=7不變

max>4，max=7不變

遍歷結束，max=7為大值.

和求和類似，遞歸的公式如下：

其中max為求兩個數(shù)的較大值函數(shù)，F(xiàn)為求多個數(shù)的大值的遞歸函數(shù).代碼如下：

#includeusing namespace std;
#define max(a,b) (a>b?a:b)
int F(int a[],int s,int e){ if(s==e) return a[s]; else if(s+1 == e)//遞歸邊界
return max(a[s],a[e]);
return max(a[s],F(a,s+1,e));//遞歸公式!!!}
int main(){ int a[] = {5,1,4,6,2}; int s = 0,e = 4; cout << F(a,s,e) << endl;
return 0;
}

以上就是c語言遞歸函數(shù)的使用方法介紹，詳細使用情況還得要大家自己使用過才能知道具體要領。如果想閱讀更多相關內(nèi)容的文章，歡迎關注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

當前名稱：c語言遞歸函數(shù)的使用方法-創(chuàng)新互聯(lián)
文章路徑：http://aaarwkj.com/article4/gccoe.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供外貿(mào)建站、軟件開發(fā)、手機網(wǎng)站建設、網(wǎng)站設計、定制網(wǎng)站、網(wǎng)站導航

廣告

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