大数阶乘

 用data数组来存放阶乘的每一位数字，首先令第一位的数值为1，位数为1，然后将每次相乘的乘积存回数组，并循环处理每个数组中超过10的数，若数值超过10，则需要进位，将位数加1，原来的数除以10，商数加前一位数的数值后存回前一位数的数组中，再将余数存回原来位数的数组中。
例如求5！的值
步骤一：
1！＝1
位数1
数组内容0      0      0      1
步骤二：
2！＝2＊1！＝2
位数1
数组内容0      0      0      2
步骤三：
3！＝3＊2！＝3＊2＝6
位数1
数组内容0      0      0      6
步骤四：
4！＝4＊3！＝4＊6＝24
位数1
数组内容0      0      0      24
因为24大于10，需要进位
data[1]=data[1]+data[0]/10=0+2=2
data[0]=data[0]%10=4
所以数组内容为0      0      2      4
位数2
步骤五：
5！＝5＊4！＝5＊24＝120
位数2
数组内容为0      0      2＊5      4＊5
即0      0      10      20
因为data[0]大于10，需要进位
data[1]=data[1]+data[0]/10=10+2=12
data[0]=data[1]%10=0
此时数组内容为0      0      12      0
data[2]=data[2]+data[1]/10=0+1=1
data[1]=data[1]%10=2
位数加1
数组内容为0      1      2      0

一次类推，可以计算大数的阶乘，代码如下：

以上转载自blog.csdn.net/petershina/article/details/45070359

1000的阶乘有2568位。。。。。

#include <stdio.h>

void Print_Factorial ( const int N );

int main()
{
    int N;

    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}

/* 你的代码将被嵌在这里 */
void Print_Factorial ( const int N )
{
    int a[5000]= {0};
    a[0]=1;
    int i,j;
    int tmp=0;
    if(N<0)
        printf("Invalid input\n");
    else
    {
        for(i=2; i<=N; i++)
        {
            int c=0;
            for(j=0; j<5000; j++)
            {
                tmp = a[j]*i + c;
                a[j] = tmp % 10;
                c = tmp / 10;
            }
        }

        for(i = 4999; i >= 0; i--)
        {
            if(a[i] != 0)
            {
                break;
            }
        }

        for(j = i; j >= 0; j--)
        {
            printf("%d", a[j]);
        }
    }
}