C语言中如何编程计算阶乘

2024-11-21 12:21:10
推荐回答(5个)
回答1:

常见的有两种:

递归版本:

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来存储更高精度的值,如果还想存储更高位的,需要用数组来模拟大数相乘。

回答2:

递归函数
fun(int n)
{ if (n==0) return 1;
else return n*fun(n-1);
}
只要主函数调用这个函数,即可计算阶乘。

回答3:

#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;
}

回答4:

main()
{
int a=1;
for(int i=1;ia*=i;
printf("%d",a);
}

回答5:

int func(x)
{
if(x!=1)
x*=func(x-1);
return x;
}