C语言训练-计算1977！* （C语言代码）

解题思路：

    由于1977的阶乘过分地大，无论使用什么数据类型都将溢出，因此，可以通过用数组储存位数的方法来计算其阶乘。

注意事项:

    由于答案具体的位数未知，所以，一开始尽量使数组的长度大些，从后往前放数字，再把前面多余的0去掉便可控制位数。难点在于对于循环的控制。

参考代码:

#include<stdio.h>

int main()

{

int i,j;

static int digit[5661],shuzi[5660];

for(shuzi[5659]=1,i=2;i<=1977;i++) //循环，令储存结果的数组末尾为1，i为当前阶乘所需的数，故到1977为止

{

for(digit[5660]=0,j=5659;j>=0;j--) /*每一次小循环，令储存上一位留下的数字的数组末尾变为0,从后往前算*/

{

shuzi[j]=shuzi[j]*i+digit[j+1]; //计算当前位乘上相应所得的数，以便接下来的计算

digit[j]=shuzi[j]/10; //计算应该往前一位送的数是多少，并赋给当前的digit数组，供下一位用

shuzi[j]%=10; //留下当前位的数

}

}

for(i=0;i<5660;i++)

{

printf("%d",shuzi[i]);

}

printf("\n");

return 0;

}