蓝桥杯基础练习VIP-阶乘计算 （C语言代码）------------C语言——菜鸟级

解题思路:通过数组存储 但不采用10进制 采用10万进制 可以减少进位处理和运算次数大大降低时间复杂度

此代码计算40000！也是秒出级别 此代码优化后更强大

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
#define C 100000
typedef long long ll;
int main()
{  long int n;long int i,j,m;
  while(scanf("%ld",&n)!=EOF)
  {
  	long long int a[n];
  	memset(a,0,sizeof(a));
  	a[0]=1; j=0;m=0; //初始化
  	 do//计算阶乘 从 n 到 1 反计算
  	 { 
  	   for(i=j=0;i<=m;i++)
  	   j+=a[i]*n,a[i]=j%C,j/=C;
	   j?a[++m]=j:0;//判断是否进位
	 }while(--n);
	 //输出
	 printf("%ld",a[m]);
	 while(m)
	 printf("\n");
  }
return 0;
}