大数阶乘的处理

  

1.开辟一个大小为10000或更大的整形数组；

2.数组的每一个元素只保存计算结果中的一位数字，数组索引最小的元素对应计算结果的最小位，依次类推；

3.在计算中，将1-n中的每一个数字都与数组中的每一个数相乘，将与某元素的乘积仍保存在该元素中；

4.在1-n中的每个数字与所有元素做完乘积之后，依次每一个元素中的数字是否超过10（或者radix），若超过，则向前进位；

C实现如下：

#include <stdio.h>
#include <stdlib.h>
#define N 50/*定义宏常量*/


int main()
{
    int i,j,x,y,t;/*定义变量*/
    int a[N]={1};/*定义变量*/
    int k=0,l=0;/*定义变量*/
    for(i=1;i<=40;i++)/*循环控制*/
    {
        for(j=0;j<=l;j++)/*循环控制*/
        {
            a[j]=a[j]*i+k;/*操作处理*/
            k=a[j]/10;/*操作处理*/
            a[j]=a[j]%10;/*操作处理*/
        }
        while(k)/*循环控制*/
        {
            if(j>l)/*条件判断*/
                l=j;
            a[j++]=k%10;/*操作处理*/
            k=k/10;
         }
        j=l;/*操作处理*/
        for(;j>=0;j--)/*循环控制*/
        {
            printf("%d",a[j]);/*输出变量*/
        }
        printf("\n");/*输出换行*/
    }


    return 0;
}而C++实现如下