c語言求1到n階乘的和用遞歸

1、打開vc6.0，新建一個vc項目，添加頭文件，添加一個空的main函數，這里先跡野定義一個用來求階乘的函數，函數的參數為i，階乘就是不斷的和前面的一個數相乘，這里就是不斷和fact函數相乘，之后編寫主函數的內容：

創新互聯公司服務項目包括白沙黎族網站建設、白沙黎族網站制作、白沙黎族網頁制作以及白沙黎族網絡營銷策劃等。多年來，我們專注于互聯網行業，利用自身積累的技術優勢、行業經驗、深度合作伙伴關系等，向廣大中小型企業、政府機構等提供互聯網行業的解決方案，白沙黎族網站推廣取得了明顯的社會效益與經濟效益。目前，我們服務的客戶以成都為中心已經輻射到白沙黎族省份的部分城市，未來相信會繼續擴大服務區域并繼續獲得客戶的支持與信任！

2、在main函數姿埋喊定義int類型變量sum，然后調用fact()將返回值賦予sum，最后液戚使用printf打印sum的值：

3、最后編寫程序好后，來運行程序觀察結果，這里可以看到打印出了6的階乘。以上就是C語言用遞歸的方式求階乘的過程：

C語言怎么用遞歸法求階乘

n的階乘，就是從1開畢高始裂慶乘到n,即1*2*3*...*(n-1)*n。

即n!=1*2*3*...*(n-1)*n。

而(n-1)!=1*2*3*...*(n-1)。

所以可以得出，n!=(n-1)!

*

n。

由這個概念，可以得出遞歸求階乘函數fact的算法：

1

如果傳入參數為0或手源尺1，返回1；

2

對于任意的n，返回n*fact(n-1)。

代碼如下：

int fact(int n)

{

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

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

}

C語言求助，遞歸求階乘

#include?stdio.h

int?fun(int?n){

int?k;

if(n==0)?k=1;

else?k=n*fun(n-1);

return?k;

}

//以上困巧為運用遞汪核鍵歸求階乘的函數，以下為主函氏笑數

void?main()

{

int?n;

scanf("%d",n);

printf("%d!=%d",n,fun(n));

}

運行示例：

c語言遞歸求階乘

舉例：用遞歸方法求n；

#includestdio.h

int main()

{

int n;

int y;

printf("input a integer number:");

scanf("%d",n);

y=fac(n);

printf("%d!=%d\n",n,y);

return 0;

}

int fac(int n)

{

int f;

if(n0)

printf("n0,data error!");

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

f=1;

else

f=fac(n-1)*n;

return(f);

}

擴展資料：

return用法：

return返回一個數值的意思就是把returnlt;表達式gt;后面表達式的值返回給調用他的函數。舉個例子：

int sum(int i,int j)

{

return i+j;

printf("這個語句不會被執行，因為該子函數執行到上面的return語句就無條件結束了"轎備);

}

main()

{

int a=10,b=11,c;

c=sum(a,b);

printf("%d",c);

}

程序的輸出為：

21

這個21從何而來呢main函數神喊調用sum(a,b)函數時將a的值賦給i，b的值賦給游帆野j，上面說了return i+j;會計算i＋j的值也就是結果等于21，并將21帶回給調用它的函數，即c=sum(a,b);相當于c=21，這個21就是由sum（a,b)中的return反回來的。