效率问题
#define MAX 3000int a[MAX];
int b[MAX];
void jiafa(int k)
{
int i,j,m,carry,count=0,r=0;
for(m=0;m<MAX;m++)
b[m]=a[m];
for(i=1;i<k;i++)
{
carry=0;
for(j=0;j<MAX;j++)
{
r=a[j]+b[j]+carry;
a[j]=r%10;
carry=r/10;
}
if(carry)
count++;
}
}
void intal( )
{
int i;
for(i=0;i<MAX;i++)
a[i]=0;
}
main()
{
int i, n;
intal();
scanf("%d",&n);
a[0]=1;
for(i=1;i<=n;i++)
{
jiafa(i);
}
for(i=MAX-1;i>=0;i--)
{
printf("%d",a[i]);
}
getch();
}
程序为求大数阶乘,如何提高运行速度!!
[此贴子已经被作者于2006-6-5 17:35:32编辑过]