常见的有两种:
递归版本:
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;
测试方法:
#include
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来存储更高精度的值,如果还想存储更高位的,需要用数组来模拟大数相乘。
递归函数
fun(int n)
{ if (n==0) return 1;
else return n*fun(n-1);
}
只要主函数调用这个函数,即可计算阶乘。
#include
#include
double fact(int n);
int main()
{
int x,a,n;
double y;
scanf("%d",&x);
for(a=1;a<=x;a++)
y=fact(x);
printf("%.6f",y);
return 0;
}
double fact(int n)
{
int i;
double s;
s=1;
for(i=1;i<=n;i++)
s=s*i;
return s;
}
main()
{
int a=1;
for(int i=1;i
printf("%d",a);
}
int func(x)
{
if(x!=1)
x*=func(x-1);
return x;
}