【算法】大数阶乘的实现。读入一个自然数N，将N的阶乘结果数值的每一位数字相加，返回相加之和。

//
// Created by on 9/10/2018.
// 大数阶乘的实现.
//

#include <iostream>
#include <math.h>



void carryme(int bit[],int pos)
{
    int i,carrayou = 0;
    //
    for(i = 0; i <= pos; i++)     //
    {
        bit[i] += carrayou;         //
        //
        if(bit[i] <= 9)           //
            //
            carrayou = 0;
        else if(bit[i] > 9 && i < pos) //
        {
            //
            carrayou = bit[i]/10;   //
            //
            bit[i] = bit[i]%10;   //
        }
            //
        else if(bit[i] > 9 && i >= pos) //
        {
            //
            while(bit[i] > 9)     //
            {
                //
                carrayou = bit[i]/10; //
                //
                bit[i] = bit[i]%10; //
                //
                i++;
                //
                bit[i] = carrayou;
            }
        }
    }
}
int BigBigDataDataFactorial()
{
    int num,pos,digital,i,j;
    //
    double sum = 0;
    //
    int *fact;
    //
    scanf("%d",&num);

    for(i = 1; i <= num; i++)
        sum += log10(i);
    //
    digital = (int)sum + 1;
    //
    if(!(fact = (int*)malloc((digital+1)*sizeof(int))))
    {
        //
        return 0;
    }
    //
    for(i = 0; i <= digital; i++)
        fact[i] = 0;
    fact[0] = 1;
    //
    for(i = 2; i <= num; i++)
    {
        //
        for(j = digital; j >= 0; j--)
        {
            //
            if(fact[j] != 0)
            {
                pos = j;
                break;
                //
            }
        }
        for(j = 0; j <= pos; j++)
            fact[j] *= i;
        carryme(fact,pos);
    }

    //
    for(j = digital; j >= 0; j--)
        if(fact[j] != 0)
        {
            pos = j;
            break;
        }
    int res=0;
    //
    for(i = pos; i >= 0; i--)
    {
        res += fact[i];
    }
    //
    printf("%d",res);

    return 1;
}

int main()
{
    BigBigDataDataFactorial();
}

参考