階乘:
創(chuàng)新互聯(lián)公司從2013年創(chuàng)立,是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司,擁有項(xiàng)目成都做網(wǎng)站、成都網(wǎng)站建設(shè)網(wǎng)站策劃,項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢(mèng)想脫穎而出為使命,1280元蘭陵做網(wǎng)站,已為上家服務(wù),為蘭陵各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話:18982081108
階乘是基斯頓·卡曼(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;
}
#include stdio.h
main()
{
long n,sum=1;//10 以上的階乘就比較大了
int i;
printf("請(qǐng)輸入你要求的階乘:")
scanf("%d",n);//先輸入要求的數(shù)
for(i=n;i0;i--)//乘到1為止
{
sum*=i;
}
printf("%d != %d",n,sum);
return 0;
}
其實(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));
}
}
我把你寫的稍微改了一下,你看看。
常見(jiàn)的有兩種:
遞歸版本:
int?Fac(int?n){
if(n==0)?return?1;
return?n*Fac(n-1);
}
還有一種是循環(huán)版:
int?ans=1;
for(int?i=1;i=n;i++)?ans*=i;
測(cè)試方法:
#includestdio.h
int?Fac(int?n){
if(n==0)?return?1;
return?n*Fac(n-1);
}
int?main(){
int?n;
while(scanf("%d",n)!=EOF){
int?ans=1;
for(int?i=1;i=n;i++)?ans*=i;
printf("%d?%d\n",ans,Fac(n));
}
return?0;
}
有個(gè)值得注意的地方:階乘時(shí),數(shù)增大的很快,在n達(dá)到13時(shí)就會(huì)超過(guò)int的范圍,此時(shí)可以用long long或是 __int64來(lái)存儲(chǔ)更高精度的值,如果還想存儲(chǔ)更高位的,需要用數(shù)組來(lái)模擬大數(shù)相乘。
文章名稱:c語(yǔ)言求階乘的函數(shù)編程,c語(yǔ)言5的階乘
網(wǎng)站鏈接:http://m.rwnh.cn/article6/phjpog.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站收錄、靜態(tài)網(wǎng)站、外貿(mào)網(wǎng)站建設(shè)、定制開發(fā)、自適應(yīng)網(wǎng)站、手機(jī)網(wǎng)站建設(shè)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)