Question

c语言计算N的阶乘优化

#include<stdio.h>
void main()
{
int N;

printf("please input N");
printf("\n");
scanf("%d",&N);

void jc(int x);
jc(N);

}

void jc(int x)
{
int i,j,k,p,m=1,n=1;
int a[99999]={1,1,0},b[99999]={0};
for(i=1;i<=x;i++)
{
for(j=2;j<=n;j++)
{
for(k=1;k<=m;k++)
{
a[k]=a[k]+b[k];
if(a[k]>=10)
{a[k]=a[k]-10;
a[k+1]=a[k+1]+1;

}
}if(a[m]+a[m]>=10)a[0]=m+1;
m=a[0];
}
n=n+1;
for(p=1;p<=m;p++)
b[p]=a[p];
}
for(i=a[0];i>=1;i--)
{
printf("%d",a[i]);
}
printf("\n");
printf("%d\n",a[0]);
}
程序没错 就是慢

Answer 1

高精度处理的时候可以用位压来加快速度
你的程序是数组每个元素存一位
实际上存4位是没有问题的
只要进位的时候判断是否>=10000
输出的时候加一些条件补齐零就行了
谢谢

Answer 2

#include<stdio.h>
void main()
{
long N,i,s=1;
printf("please input N\n");
scanf("%d",&N);
if (N==0) printf("N!=1\n");
else {for (i=1;i<N+1;i++)
s*=i;
printf("N!=%d\n",s);
}
}