Question

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

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

Answer 2

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

Answer 3

#include<stdio.h>
#include<math.h>
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;
}

Answer 4

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

Answer 5

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