关于k！的递推算法，请高手帮忙解释一下！
#include<stdio.h>
#include<malloc.h>
#define MAXN 1000
void pnext(int a[],int k)
{
int *b,m=a[0],i,j,r,carry;
b=(int*)malloc(sizeof(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;
}
free(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 n: ");
scanf("%d",&n);
a[0]=1;
a[1]=1;
write(a,1);
for(k=2;k<=n;k++)
{
pnext(a,k);
write(a,k);
getchar();
}
}
本题目的确目的地是不是编写程序,对给定的n(n<=100),计算并输出k的阶乘k!(k=1,2.....n)的全部有效数字.
这道题目程序没错的话？为什么输出结果是1！=1，2！=1，3！=1，4！=1ˉ请高手帮忙说明一下？？？感激不尽！！！！
参考答案:#include <stdio.h>
int factorial(int k)
{
int i,value=1;
for(i=1;i<=k;i++)
value=value*i;
return(value);
}
void main()
{
int i,n;
printf("Enter the number n: ");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("%d!=%d\n",i,factorial(i));
}
}
貌似很简单哪,难道我看错了?
我也补充:
按你的说法,有一个小问题:getchar()的位置不对,放到scanf句下面就行了.