用C語言遞歸實作冪函數，並在主函數中調用

C語言題目用遞歸法寫一個冪的函數並在主函數實作呼叫要用c語

/*x^n的值應小於32767，否則輸出為負數。這是因為int型別的取值範圍有限，正常的pow函數通常使用float或double型，且參數也應該是float或double型。 */

##include

int power(int x,int n)

{

if (n>1)

{

return x*power(x,n-1);

}

else

{

if (n>0)

return x;

else

return 1;

}

}

void main()

{

int x,n;

printf(＂input x,n:＂);

#scanf(＂%d%d＂,&x,&n);

printf(＂%d＂,power(x,n));

getch();

clrscr();

}

C語言關於函數的遞迴

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

語言函數的遞迴與呼叫

一、基本內容：

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

要點：

1、C語言函數可以遞迴呼叫。

2、可以透過直接或間接兩種方式呼叫。目前只討論直接遞歸呼叫。

二、遞迴條件

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

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

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

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

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

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

說明：一定要能夠在適當的地方結束遞歸呼叫。不然可能導致系統崩潰。

三、遞歸實例

範例：使用遞迴的方法n!

當n>1時，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(m

else

{y=fac(m);

printf(“\n%d! =%d \n”,m,y);

}

}

四、遞歸說明

1、當函數自己呼叫自己時，系統將自動把函數中目前的變數和形參暫時保留起來，在新一輪的呼叫過程中，系統為新呼叫的函數所用到的變數和形參開啟另外的儲存單元（記憶體空間）。每次呼叫函數所使用的變數在不同的記憶體空間。

2、遞歸呼叫的層次越多，同名變數的佔用的儲存單元就越多。一定要記住，每次函數的調用，系統都會為該函數的變數開闢新的記憶體空間。

3、當本次呼叫的函數運行結束時，系統將釋放本次呼叫時所佔用的記憶體空間。程式的流程回到上一層的呼叫點，同時取得當初進入該層時，函數中的變數和形參所佔用的記憶體空間的資料。

4、所有遞歸問題都可以用非遞歸的方法來解決，但對於一些比較複雜的遞歸問題用非遞歸的方法往往使程式變得十分複雜難以讀懂，而函數的遞歸呼叫在解決這類別問題時能使程式簡潔明了有較好的可讀性；但由於遞歸呼叫過程中，系統要為每一層呼叫中的變數開闢記憶體空間、要記住每一層呼叫後的回傳點、要增加許多額外的開銷，因此函數的遞歸呼叫通常會降低程式的運作效率。

五、程式流程

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語言遞歸實作冪函數，並在主函數中調用的詳細內容。更多資訊請關注PHP中文網其他相關文章！