[求助]高手进来详细解释下求1000！的源码！

SJCuPiD

#include <stdio.h>;
int main(void)
{
    int i,j,jump,bit = 1,a[3000]={0};
    a[0] = 1;
    for (i = 1; i < 1001; i++) {
        jump = 0;
        for (j = 0; j < bit; j++) {
            a[j] = a[j] * i + jump;
            jump = a[j] / 10;   
            if (a[j] >;= 10)
             {  
              a[j] = a[j] % 10;
                if (bit <= j + 1)   
               bit++;
            }
        }
    }
    for (i = bit-1; i >;= 0; i--)   
    printf("%d", a);
    printf("\n共%d位！\n", bit);
}
//小弟头都看大了也不明白数据是怎么储存并进行运算的！

yongjunzheng

因为1000！非常大，任何一种数据类型都不能存放该数值，因此这段代码模拟手工乘法。还记得小学时如何计算两个多位数乘法吗？，这段代码就是这样做的。

SJCuPiD

[quote]原帖由 "yongjunzheng"]因为1000！非常大，任何一种数据类型都不能存放该数值，因此这段代码模拟手工乘法。还记得小学时如何计算两个多位数乘法吗？，这段代码就是这样做的。[/quote 发表：

哈哈！谢谢提醒！是挺好的一个方法！！