阶乘计算

问题描述：

            编写程序，对给定的n（n<=100），计算并输出k的阶乘k！（k=1,2，……，n）的全部有效数字。

解答思路：

        要求的阶乘k！的值，必定已经求得了（k-1）！的值，依次递推，当k=2时，要求的的1！=1为已知。

  求得(k-1)!后，对（k-1）！连续累加k-1次即可求得k！的值。例如：5！=120，计算6！，可对原来的120累加5次后得到720。

        由于k！可能超出一般整数的位数，因此程序用一个一维数组存储长整数，存储长整数数组的每个元素只存储长整数的一位数。如有m位长整数N用数组a[]存储：，其中a【0】存放得到的k！的总位数

代码解答：

#include <iostream>
#include<stdio.h>
using namespace std;
#include<malloc.h>
#define MAXN 1000
void pnext(int a[],int k)/*已知a中的（k-1）！求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++)/*累加k-1次*/
    {
        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");
}
int main()
{
    int a[MAXN],n,k;
    printf("Enter the number n:\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);
    }
    return 0;
}