阶乘,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;
}
感谢观看!!
更多推荐
c语言求大数阶乘,10000的阶乘
发布评论