189 8069 5689
阶乘：
创新互联公司从2013年创立，是专业互联网技术服务公司，拥有项目成都做网站、成都网站建设网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元兰陵做网站,已为上家服务,为兰陵各地企业和个人服务,联系电话:18982081108
阶乘是基斯顿·卡曼（Christian
Kramp，1760～1826）于
1808
年发明的运算符号，是数学术语。
一个正整数的阶乘（英语：factorial）是所有小于及等于该数的正整数的积，并且有0的阶乘为1。自然数n的阶乘写作n!。1808年，基斯顿·卡曼引进这个表示法。
亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。
C语言
在
C
语言中，使用循环语句可以很方便的求出阶乘的值，下面介绍一个很简单的阶乘例子。（因为网上多数是比较麻烦的方法）
【计算出“
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;
}
/*结果：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
标准
也可以利用积分求浮点数阶乘：
#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("请输入你要求的阶乘：")
scanf("%d",n);//先输入要求的数
for(i=n;i0;i--)//乘到1为止
{
sum*=i;
}
printf("%d != %d",n,sum);
return 0;
}
其实这个只能算到12的阶乘，因为13的阶乘等于6227020800，它已经大于2的31次方了，也就是超过了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("请输入一个数：");
scanf("%d",k);
for(i=1;i=k;i++)
{
printf("第%d个数为：",i);
scanf("%d",n);
printf("%d!=%f\n",n,f(n));
}
}
我把你写的稍微改了一下，你看看。
常见的有两种：
递归版本：
int Fac(int n){
if(n==0) return 1;
return n*Fac(n-1);
}
还有一种是循环版：
int ans=1;
for(int i=1;i=n;i++) ans*=i;
测试方法：
#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;
}
有个值得注意的地方：阶乘时，数增大的很快，在n达到13时就会超过int的范围，此时可以用long long或是 __int64来存储更高精度的值，如果还想存储更高位的，需要用数组来模拟大数相乘。