超大n阶乘计算程序 c语言

改进后的程序 将计算数组 只由a[]来完成 函数用来打印 完成后将销毁 如果需要数组变量输出就改变函数返回类型为指针 将a[]改为静态变量

建立数组变量a[]来存放每一位数每位数

循环每位数成以第n阶的n 存放在a[i]加上上一次的进位的数

然后把a[i]的进位数给予m 位数还给a[i] 就像小时候的计算方法

因为int是最高位共可以存放10位 所以只能计算8位数的阶乘

若更大 就使用改为long long int 似乎可以计算到17位的阶乘数

里有检测和进度条来显示进度 和检查是否有误

在c99后的编译器使用！！！！

 有可能 因为阶乘太大  申请不到内存所以出错！！！

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int Factorial(int n);
int main() {
int n=0; //阶乘数  最后一位数
	do {
		printf("请输入要计算的阶乘数【请勿超过8位数】【输入—1退出】\n");
		scanf("%d",&n); //输入阶乘数
		if(n!=-1&&(n<0||n>99999999)) {
			printf("输入错误请重试！");
		} else if(n!=-1) {
			Factorial(n);
		}
		if(n!=-1)
			system("pause");
		system("cls");
	} while(n!=-1);  //输入判断循环
	return 0;
}
int Factorial(int n) {
	if(n>99999999||n<0) {
		printf("传值出错 Factorial函数输入数值不符合要求");
		return 1;
	}
	int m;//计算函数位数  以及充当中间进位变量
	for(int i=1; i<=n; i++) { //计算函数的位数
		double k;
		k+=log10(i);
		m=k+1;
	}

	int a[m+1];//设定位数
	for(int i=0;i<m+1;i++)a[i]=0;//手动初始化
	a[0]=1;
	a[1]=1;
	m=0;
	for(int i=1; i<=n; i++) { //计算阶乘
		for(int j=1; j<=a[0]||m!=0; j++) {
			a[j]=(a[j]*i)+m;
			m=a[j]/10;//余数
			a[j]=a[j]%10;//第i位的数字
			if(!(j+1<=a[0]||m!=0))a[0]=j;
		}
		if(m!=0) {
			printf("\n计算出现问题 余数不等于0\n");
			return 1;
		}
		if(i%10009==0||i==n)printf("数据计算中...  进度%d/%d     %d%%\r",i,n,i*100/n);
	}
	printf("\n——————————计算结果——————————\n");
	for(int i=a[0]; i>0; i--) {//打印输出 
		printf("%d",a[i]%10);
		if(a[i]/10!=0) {
			printf("\n——————————打印出错——————————\n");
			break;
		}
	}
	printf("\n————————————————————\n");
	return 0;
}