求⼤数阶乘算法（华为2015⾯试题）
“10000的阶乘怎么算？
答：“10000”这个数字太⼤了，⽆论⽤什么数据类型保存结果都会溢出。现在使⽤数组来模拟数字，这样⽆论结果数字有多⼤，只要数组的长度够长就能表⽰出来，⽤这个办法可以进⾏⼤数据的运算。
下⾯我以10000的阶乘为例，10000的阶乘最后的结果长度是35660位的，所以我在此定义了⼀个40000个成员的数组。
算法流程：
1、先定义⼀个⾜够长的数组；妈妈的朋友3下载
2、定义⼀个含40000个元素的数组：int result[40000]；我的⽬的就是将结果的每⼀位上的数字保存到⼀个数组成员中。
移动流量查询例如：把124保存⾄数组中，保存结果应该是：result[0] 4;result[1] 2;result[2] 1
⼀个int型数据存放⼀个⼩于10的数是绝对不会溢出!
把整个数组看成⼀个数字，这个数字和⼀个数相乘的时候，需要每⼀位都和这个乘数进⾏相乘运算还需要把前⼀位的进位加上。运算⽅法和⼩学数学是⼀样的，乘积的个位是当前位上应该表⽰的数字，10位以上的需要进位。因为乘数不可能⼤于10000，所以乘数和⼀个⼩于10的书相乘的时候不会⼤于100000，再加上前⼀位的进位⽤⼀个int型数据来保持这个结果就没有问题。思量是什么意思
写法如下：
int 结果 = result[x] * 乘数 + 进位;
兰狮每⼀位的计算结果有了，把这个结果的个位数拿出来放到这个数组元素上：
result[x] = 结果%10;
接下来的⼯作就是计算出进位：
进位 = 结果 / 10;
这样⼀位⼀位的把整个数组计算⼀遍，最后可能还有进位，⽤同样的⽅法，把进位的数值拆成单个数字，放到相应的数组元素中。
//⼀个求⼤数字阶乘算法的题⽬
#include"stdafx.h"
#include<stdio.h>
int main()
{
int carry, n, j;
int a[40001];
int digit;
int temp, i;
printf("Plea enter a integer:");
while (scanf("%d", &n) != EOF){
a[0] = 1;
曲奇饼干的做法
digit = 1;
for (i = 2; i <= n; i++)
{
for (carry = 0, j = 1; j <= digit; ++j)
{
temp = a[j - 1] * i + carry;
a[j - 1] = temp % 10;
carry = temp / 10;
}
while (carry)
{
/
/digit++;
外文文献格式a[++digit - 1] = carry % 10;
carry /= 10;
}
}
for (int k = digit; k >= 1; --k)
橹printf("%d", a[k - 1]);
名酒printf("\n");
printf("The length of result is:%d\n", digit); }
return 0;
}
