C語言中遞歸調用的實例以及講解。

下面演示一個斐波那契數列前N項和#include stdio.h

豐縣網站制作公司哪家好，找創(chuàng)新互聯(lián)！從網頁設計、網站建設、微信開發(fā)、APP開發(fā)、自適應網站建設等網站項目制作，到程序開發(fā)，運營維護。創(chuàng)新互聯(lián)公司2013年成立到現在10年的時間，我們擁有了豐富的建站經驗和運維經驗，來保證我們的工作的順利進行。專注于網站建設就選創(chuàng)新互聯(lián)。

#define COL 10 //一行輸出10個

long scan()

{ //輸入求fibonacci函數的第N項

int n;

printf("Input the N = ");

scanf("%d",n);

return n;

}

long fibonacci(int n)

{ //fibonacci函數的遞歸函數

if (0==n||1==n) { //fibonacci函數遞歸的出口

return 1;

}

else {

return fibonacci(n-1)+fibonacci(n-2);

//反復遞歸自身函數直到碰到出口處再返回就能計算出第n項的值

}

}

int main(void)

{

int i,n;

n = scan();

printf("Fibonacci數列的前%d項\n", n);

for (i=0; in;) //輸出fibonacci函數前n項每項的值

{

printf("%-10ld",fibonacci(i++)); //調用遞歸函數并且打印出返回值

if(i%COL==0)

{ //若對COL取余等于0就換行，也就是控制每行輸出多少個，

//而COL=10就是每行輸出10個

printf("\n");

}

}

printf("\n");

return 0;

}

c語言 函數遞歸調用的簡單例子

舉一個用遞歸調用函數求輸入非負整數的階乘的例子，如下：

//#include?"stdafx.h"http://If?the?vc++6.0,?with?this?line.

#include?"stdio.h"

int?fact(int?n){

if(n==1?||?n==0)?return?1;

else?return?n*fact(n-1);

}

int?main(void){

int?x;

while(1){

printf("Input?x(int?12=x=0)...\nx=");

if(scanf("%d",x),x=0??x=12)//x12時會使結果溢出

break;

printf("Error,redo:?");

}

printf("%d!?=?%d\n",x,fact(x));

return?0;

}

C語言關于函數的遞歸

你的遞歸程序是錯的，我轉來個對的，帶講解的，你看看。

語言函數的遞歸和調用

一、基本內容：

C語言中的函數可以遞歸調用，即：可以直接（簡單遞歸）或間接（間接遞歸）地自己調自己。

要點：

1、C語言函數可以遞歸調用。

2、可以通過直接或間接兩種方式調用。目前只討論直接遞歸調用。

二、遞歸條件

采用遞歸方法來解決問題，必須符合以下三個條件：

1、可以把要解決的問題轉化為一個新問題，而這個新的問題的解決方法仍與原來的解決方法相同，只是所處理的對象有規(guī)律地遞增或遞減。

說明：解決問題的方法相同，調用函數的參數每次不同（有規(guī)律的遞增或遞減），如果沒有規(guī)律也就不能適用遞歸調用。

2、可以應用這個轉化過程使問題得到解決。

說明：使用其他的辦法比較麻煩或很難解決，而使用遞歸的方法可以很好地解決問題。

3、必定要有一個明確的結束遞歸的條件。

說明：一定要能夠在適當的地方結束遞歸調用。不然可能導致系統(tǒng)崩潰。

三、遞歸實例

例：使用遞歸的方法求n!

當n1時，求n!的問題可以轉化為n*(n-1)!的新問題。

比如n=5：

第一部分：5*4*3*2*1

n*(n-1)!

第二部分：4*3*2*1

(n-1)*(n-2)!

第三部分：3*2*1

(n-2)(n-3)!

第四部分：2*1

(n-3)(n-4)!

第五部分：1

（n-5）!

5-5=0，得到值1，結束遞歸。

源程序：

fac(int

n)

{int

t;

if(n==1)||(n==0)

return

1;

else

{

t=n*fac(n-1);

return

t;

}

}

main(

)

{int

m,y;

printf(“Enter

m:”);

scanf(“%d”,m);

if(m0)

printf(“Input

data

Error!\n”);

else

{y=fac(m);

printf(“\n%d!

=%d

\n”,m,y);

}

}

四、遞歸說明

1、當函數自己調用自己時，系統(tǒng)將自動把函數中當前的變量和形參暫時保留起來，在新一輪的調用過程中，系統(tǒng)為新調用的函數所用到的變量和形參開辟另外的存儲單元（內存空間）。每次調用函數所使用的變量在不同的內存空間。

2、遞歸調用的層次越多，同名變量的占用的存儲單元也就越多。一定要記住，每次函數的調用，系統(tǒng)都會為該函數的變量開辟新的內存空間。

3、當本次調用的函數運行結束時，系統(tǒng)將釋放本次調用時所占用的內存空間。程序的流程返回到上一層的調用點，同時取得當初進入該層時，函數中的變量和形參所占用的內存空間的數據。

4、所有遞歸問題都可以用非遞歸的方法來解決，但對于一些比較復雜的遞歸問題用非遞歸的方法往往使程序變得十分復雜難以讀懂，而函數的遞歸調用在解決這類問題時能使程序簡潔明了有較好的可讀性；但由于遞歸調用過程中，系統(tǒng)要為每一層調用中的變量開辟內存空間、要記住每一層調用后的返回點、要增加許多額外的開銷，因此函數的遞歸調用通常會降低程序的運行效率。

五、程序流程

fac(int

n)

/*每次調用使用不同的參數*/

{

int

t;

/*每次調用都會為變量t開辟不同的內存空間*/

if(n==1)||(n==0)

/*當滿足這些條件返回1

*/

return

1;

else

{

t=n*fac(n-1);

/*每次程序運行到此處就會用n-1作為參數再調用一次本函數,此處是調用點*/

return

t;

/*只有在上一句調用的所有過程全部結束時才運行到此處。*/

}

}

c語言中，什么是函數的遞歸，能舉個例子么

所謂遞歸，說的簡單點，就是函數自己調用自己，然后在某個特定條件下。結束這種自我調用。

如果不給予這個結束條件，就成了無限死循環(huán)了。這樣這個遞歸也就毫無意義了。

如下面問題

1 1 2 3 5 8 13 21 ........n

分析可以看出， i 表示第幾個數， n 表示該數的值

當i = 1 時， n = 1;

當i = 2 時， n = 1;

當i = 3 時 n = i1 + i2；

當i = 4 時 n = i2 + i3

所以可以寫個函數

int fun(int n) // 這里的n代表第幾個數

{

if(1 == n || 2 == n) // 第一個數

{

return 1;

}

else

{

return fun(n - 1) + fun(n - 2); // 這里就是自己調用自己，形成循環(huán)自我調用。

}

}

注： 以上代碼只是用來演示遞歸，不包含錯誤校驗。

在實際生產過程中。該代碼不夠健壯。

如此，就完成了遞歸。你就可以求得第n個數了。

何時考慮使用遞歸。

當你分析一個問題的時候，發(fā)現這個問題，是一個自我循環(huán)時，而且這個自我循環(huán)到一個給定值，就可以終止的時候，你就快要考慮遞歸了。

新聞標題：c語言函數應用的遞歸實例 c語言中函數的遞歸調用例子
分享路徑：http://vcdvsql.cn/article40/hpgceo.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供ChatGPT、網頁設計公司、App開發(fā)、、自適應網站、建站公司

廣告

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