大数阶乘

大数阶乘

求一个整数的阶乘，如果求的阶乘数比较小，可以采用一般的递归算法实现，如果所求阶乘数比较大，那么结果会溢出，程序运行崩溃，如果采用数组的形式把结果分开保存，则可以保证大数的阶乘运算。
比如 3! = 6 => a[0] = 6;
4! =24 => a[1]=2, a[0]=4;
以此类推。。。

程序实现如下：

#include <stdio.h>

int main(int argc, char const *argv[])
{

    int a[1000] = {0}; //数组保存结果位数
    int res=1; //保存结果长度
    int pre = 0;//结果进位
    int c=0;//
    int ls; //余数
    int num; //阶乘数
    for (int i = 0; i < 1000; ++i) //初始化
    {
        a[i]=0;
    }
    a[0]=1; //初始化0阶乘结果
    scanf("%d", &num);//输入阶乘数
    for (int i = 1; i <=num; ++i) //遍历阶乘因子
    {
        pre = 0; //初始化进位值
        c = 0; //乘积结果
        for (int j = 0; j < res; ++j) 
        {
            c = a[j]*i+pre; //乘积
            pre = c/10; //进位
            ls = c%10; //取余
            a[j]=ls; //保存
            if (pre>0 && (j==res-1)) //位数增加
            {
                res++; //长度增加
                j++; //增加长度寻址
                a[j]=pre;//保存进位值
            }
        }
    }

    for (int i = res-1; i >=0 ; --i) //输出显示
    {
        printf("%d", a[i] );
    }

    return 0;
}