c語(yǔ)言求階乘的函數(shù)

階乘：

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

階乘是基斯頓·卡曼（Christian

Kramp，1760～1826）于

1808

年發(fā)明的運(yùn)算符號(hào)，是數(shù)學(xué)術(shù)語(yǔ)。

一個(gè)正整數(shù)的階乘（英語(yǔ)：factorial）是所有小于及等于該數(shù)的正整數(shù)的積，并且有0的階乘為1。自然數(shù)n的階乘寫作n!。1808年，基斯頓·卡曼引進(jìn)這個(gè)表示法。

亦即n!=1×2×3×...×n。階乘亦可以遞歸方式定義：0!=1，n!=(n-1)!×n。

C語(yǔ)言

在

C

語(yǔ)言中，使用循環(huán)語(yǔ)句可以很方便的求出階乘的值，下面介紹一個(gè)很簡(jiǎn)單的階乘例子。（因?yàn)榫W(wǎng)上多數(shù)是比較麻煩的方法）

【計(jì)算出“

1！+

2！+

3！+

……

+

10！”的值是多少？】

#includestdio.h

int

main()

{

int

x;

long

j=1,sum=0;

for(x=1;x=10;x++)

{

j*=x;

sum+=j;

}

printf("1！+2！+...+10！=%ld\n",sum);

return

0;

}

/*結(jié)果：4037913*/

Pascal中program

test;

varn:longint;

function

jc(n:longint):qword;

begin

if

n=0

then

jc:=1

else

jc:=n*jc(n-1)end;

begin

readln

(n);

writeln

(jc(n))end.

C++

中

#includeiostream

using

namespace

std;

long

long

f(int

n)

{

long

long

e=1;

if(n0)

e=n*f(n-1);

coutn"！="eendl;

return

e;

}

int

main()

{

int

m=20;

f(m);

return

0;

}

以上使用

C++

11

標(biāo)準(zhǔn)

也可以利用積分求浮點(diǎn)數(shù)階乘：

#includecstdio

#includecmath

double

s;

const

double

e=exp(1.0);

double

F(double

t)

{

return

pow(t,s)*pow(e,-t);

}

double

simpson(double

a,double

b)

{

double

c=a+(b-a)/2;

return

(F(a)+4*F(c)+F(b))*(b-a)/6;

}

double

asr(double

a,double

b,double

eps,double

A)

{

double

c=a+(b-a)/2;

double

L=simpson(a,c),R=simpson(c,b);

if(fabs(L+R-A)=15*eps)

return

L+R+(L+R-A)/15.0;

return

asr(a,c,eps/2,L)+asr(c,b,eps/2,R);

}

double

asr(double

a,double

b,double

eps)

{

return

asr(a,b,eps,simpson(a,b));

}

int

main()

{

scanf("%lf",s);

printf("%lf\n",asr(0,1e2,1e-10));

return

0;

}

C語(yǔ)言求階乘

其實(shí)這個(gè)只能算到12的階乘，因?yàn)?3的階乘等于6227020800，它已經(jīng)大于2的31次方了，也就是超過(guò)了int所能表示的最大值了（溢出），所以你可以把int

改為double.

#include

stdio.h

#include

stdlib.h

double

f(int

n)

{

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

return

1;

return

n*f(n-1);

}

int

main()

{

int

n,k,i;

printf("請(qǐng)輸入一個(gè)數(shù)：");

scanf("%d",k);

for(i=1;i=k;i++)

{

printf("第%d個(gè)數(shù)為：",i);

scanf("%d",n);

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

}

}

我把你寫的稍微改了一下，你看看。

C語(yǔ)言中，寫函數(shù)，求一個(gè)整數(shù)的階乘

如圖

可以求到20的階乘，源碼請(qǐng)看網(wǎng)頁(yè)端。如圖，如有疑問(wèn)或不明白請(qǐng)追問(wèn)哦！

源代碼：

#include?stdio.h

typedef?__int64?LONG; //自定義64位長(zhǎng)整型，用?LONG?表示

typedef?char?BYTE; //自定義8位短整型，用?BYTE?表示

LONG?factorial(BYTE?n){ //求n的階乘,由于階乘增長(zhǎng)非?？欤阅芮蟮膎有限。除非用自定義大數(shù)據(jù)類型

LONG?fact=1,last;

if(n0)return?-1; //負(fù)數(shù)的階乘不能這么算，返回-1表示錯(cuò)誤

for(;?n1?;n--){

last=fact; //記錄上次求得的結(jié)果

fact?*=?n;

if(fact?=?0){ //正常來(lái)說(shuō)fact必＞0，否則一定發(fā)生了溢出。若此階乘會(huì)發(fā)生溢出，也一定會(huì)有fact=0

//printf("fact=%I64d\tn=%d?\n",fact,n);

return?-1; //如果值溢出則返回-1

}

}

return?fact;

}

int?main()

{

BYTE?n=0,count=0;

LONG?fact=1;

for(;?n?0x7f?;?n++){ //從0到?BYTE?型最大數(shù)

count++;

fact=factorial(n);

if(fact!=-1) //僅當(dāng)未溢出時(shí)顯示

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

}

printf("count=%d\n",count); //表示溢出

}