计算机所能表示与处理的数的有效数字位数是有限的，例如，在字长32位的计算机上运行的程序中可处理的整数的最大值4294967295(232-1)，对于求阶乘n!，当n较大时，会产生溢出，为了完成高精度阶乘运算，可以用一个整形数组存放一个参加运算的操作数，其中每个数组元素存放十进制表示的正整数的一个数字位。

在下不才，请问大侠们：（为了完成高精度阶乘运算，可以用一个整形数组存放一个参加运算的操作数，其中每个数组元素存放十进制表示的正整数的一个数字位。）具体怎么操作？

一个高精度阶乘的例子，自己琢磨琢磨。

#include <stdio.h>
void fun(int n);
int a[1000000]={0};
int LengTh=0;
int main()
{
    int i,n;
    while(scanf("%d",&n)!=EOF)
    {
        fun(n);
        for(i=LengTh;i>=0;i--)
            printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}
void fun(int n)
{
    int i,c,m;
    LengTh=0;
    if(n==1)
    {
        a[0]=1;
        LengTh=0;
        return;
    }
    if(n>=2)
    {
        fun(n-1);
        c=0;
        for(i=0;i<=LengTh;i++)
        {
            m=a[i]*n;
            a[i]=(m+c)%10;
            c=(m+c)/10;
        }
        while(c)
        {
            a[i]=c%10;
            i++;
            LengTh++;
            c=c/10;
        }
    }
}

 

看了好几次，恕在下能力有限，还是没怎么看懂。不知大侠能否QQ上指导一下，不胜感激。Q:819040665。

看了好几次，恕在下能力有限，还是没怎么看懂。不知大侠能否QQ上指导一下，不胜感激。Q:819040665。

程序确实不错，赞一个

这种东西也可以用 python 去做。
python 解决数论问题非常强大，理论上支持无限精度~

这个算法忽略了0！=1，导致算出的0！=0.

#include <stdio.h>
void fun(int n);
int a[1000000]={0};
int LengTh=0;
int main()
{
    int i,n;
    while(scanf("%d",&n)!=EOF)
    {
        fun(n);
        for(i=LengTh;i>=0;i--)
            printf("%d",a[i]);
        printf("\n");
    }
    return 0;
}
void fun(int n)
{
    int i,c,m;
    LengTh=0;
    if(n==1||n==0)//////////////////////////////修改一下就可以了
    {
        a[0]=1;
        LengTh=0;
        return;
    }
    if(n>=2)
    {
        fun(n-1);
        c=0;
        for(i=0;i<=LengTh;i++)
        {
            m=a[i]*n;
            a[i]=(m+c)%10;
            c=(m+c)/10;
        }
        while(c)
        {
            a[i]=c%10;
            i++;
            LengTh++;
            c=c/10;
        }
    }
}