c语言求大数阶乘，10000的阶乘

c语言求大数阶乘，10000的阶乘

C语言大数阶乘

以计蒜客上面求10000以内阶乘为例
这里附上题目的链接:
大家没事可以上去刷刷题，提高自己的编程能力
当然，入门的小白可以边学边练，推荐网址编程入门

10000以内阶乘，在c语言中没有类型可以以保存这么大的数，所以我们可以用数组来存它，int a[10005]；这里10005只是习惯，当然，也可以用斯特灵公式来算a数组的大小

下面附上代码：
题解请看代码注释，

#include <stdio.h>
int a[100000];
int main() {int n, i, j;scanf("%d", &n);//用来表示之前阶乘的位数，初始化一位数int temp = 1;//初始相乘的数也为一a[0] = 1;//一层循环，使下一个数和之前所乘的数的每一位数相乘//注：这层循环以后，a数组中每一位数都不一定是一个一位数 for (i = 2; i <= n; i++) {for (j = 0; j < temp; j++) {a[j] *= i ;        }                 //这层循环使得a数组每个数都是个一位数for (j = 0; j < temp; j++) {a[j + 1] += a[j] / 10;  a[j] %= 10;  }//判断最高位，进行进位if (a[j] > 0) {while (a[j] > 9) {a[j + 1] += a[j] / 10;a[j] %= 10;   j++;}//j当前的值可表示为求完一轮阶乘的位数，将j传递给temp!temp = j + 1;}}//从后往前依次输出for (i = temp - 1; i >= 0; i--)printf("%d", a[i]);printf("n");return 0;
}

感谢观看！！