用长整数求取普通整数的阶乘

// JieCheng.cpp : Defines the entry point for the console application.
/*
作者：成晓旭
时间：2001年10月3日(17:00:00-18:30:00)
内容：完成用长整数求取普通整数的阶乘
*/

#include "stdafx.h"
#include "stdlib.h"
#defineMAXLEN100
/*
void GetJieCheng()求取整数的阶乘
*/
void GetJieCheng(int a[],int k)
{
int *b;
int m,i,j,r,carry;
m = a[0];
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 PrintJieCheng()显示整数的阶乘
*/
void PrintJieCheng(int *a,int k)
{
int i;
printf("%4d的阶乘 = ",k);
for(i=a[0];i>0;i--)
printf("%d",a[i]);
printf("/n");
}
int main(int argc, char* argv[])
{
int a[MAXLEN],n,k;
printf("请输入要求其阶乘的整数： ");
scanf("%d",&n);
a[0] = 1;
a[1] = 1;
PrintJieCheng(a,1);
for(k=2;k<=n;k++)
{
GetJieCheng(a,k);
PrintJieCheng(a,k);
getchar();
}
printf("/n/n应用程序正在运行....../n");
return 0;
}