计算k的阶乘k!,程序出错!
由于要求的整数远远大于一般的整数,程序用一维数组存储长整数。
下列程序错在哪?请各位大侠指教。
#include <stdio.h>
#define MAXN 1000
void pnext(int a[],int k)
{
int *b,m=a[0],i,j,r,carry;
b=new int[m+1];
for(i=1;i<=m;++i) b[i]=a[i];
for(j=1;j<k;++j){
for(carry=0, i=1;i<=m; ++i){
r=(i<a[0]? a[i]+b[i]:a[i])+carry;
a[i]=r%10; carry=r/10;
}
if(carry) a[++m]=carry;
}
delete []b;
a[0]=m;
}
void write(int *a,int k)
{
int i;
printf("%4d!=",k);
for(i=a[0];i>0;i--) printf("%d",a[i]);
printf("\n\n");
}
void main()
{
int a[MAXN],n,k;
printf("enter the number of:"); scanf("%d",&n);
a[0]=1;a[1]=1; write(a,1);
for(k=2;k<=n;k++){
pnext(a,k);
write(a,k);
}
}