c语言中阶乘的精确值

对于大数的操作，可能超出int，甚至long的表示范围，对此，可以使用数组来存储大数，下列代码为求1000以内数的阶乘的代码，代码如下：

#include <stdio.h>
#include<string.h>
const int max=;
int main()
{
    int f[];//存放最终的结果
    int i,j,n,c,tem;
    memset(f,,sizeof(f));
    scanf("%d",&n);
    f[]=;
    for(i=;i<=n;i++)
    {
        c=;
        for(j=;j<max;j++)
        {
            tem=i*f[j]+c;
            c=tem/;
            f[j]=tem%;

        }
    }
    for(j=max-;j>=;j--)
        if(f[j]!=)
            break;
        for(i=j;i>=;i--)
            printf("%d",f[i]);
        printf("\n");
    return ;
}

对于这段代码的理解，可以利用最简单的例子来阐明。

例如，利用int 数组来存储结果，数组长度为4，数组名为a.

在45*33的运算中，利用小学的笔算方法如下：

在计算机语言中，我们是这样计算的，首先a[0]=5,a[1]=4,a[3]=0,a[4]=0;

33*a[0]=135,此刻将a[0]赋值为5,进位为c=13

第二步

33*a[1]+c=148,此刻将a[1]赋值为8,进位为c=14

第三步

33*a[2]+c=14,此刻将a[2]赋值为4,进位为c=1

第四步

33*a[3]+c=1,此刻将a[3]赋值为1,运算成功！