c语言———大数阶乘

在我们求阶乘时，如果要求的阶乘数大于16时，一般的方法就行不通了，一般求阶乘，都是用int来储存阶乘那个数，但是int范围有限,所以就有一种新的方法，使用数组，简单的说就是用数组储存每位数，比如1234，就这样 啊   a[0] =4, a[1]=3,a[2]=2,a[3]=4,然后倒序输出就可以了，这个方法是2个数一次获取

 

//大数阶乘
#include<stdio.h>
int main() {
	int n, a[20000] = {1};
	int digits = 1;  //每次的位数,开始肯定是一位数字
	int number; //每次的得数
	int temp = 0; //判断是否是一位数
	scanf("%d",&n);
	for (int i = 2; i <= n; i++) {
		for (int j = 0; j < digits; j++) {
			number = a[j] * i + temp;
			a[j] = number % 10;  //将每次的个位数存到 a[0]中
			temp = number / 10;  //每次的十位数
		}
		/*当 temp不等于 0 时 ，就意味着这是数已经不再是一维数字了
		*那么就需要，a[1] 来存十位数，a[2] 来存百位数,以此类推
		* 此时的 a[0]已经容不下number了，就需要继续增加数组了
		*最后用数组进行拼接
		*/
		while (temp) { //number大于一位数时，进入循环

			a[digits] = temp%10;
			digits++;
			temp = 0;
		}
	}
	//遍历数组，不用换行，连续打出每位数
	for (int i = digits - 1; i >= 0; i--) {
		printf("%d",a[i]);
	}
	return 0;
}