用高精度方法计算n! ，并显示n!（阶乘）的值。

【问题描述】

对于任意给定的n值（n为整数，且1<=n<=100），计算并显示n!（阶乘）的值。

【样例】

输入：n= 10

输出： 3628800

又输入：n= 20

输出： 2432902008176640000

使用整型数组来存储大数类的每一位，并模拟手工乘法的全过程。。

#include "stdio.h"
#include "stdlib.h"

const unsigned int MAX = 10000;            //整型数组的最大长度
const long long WIDTHMAX = 1000000000;     //整型数组val[MAX]的元素上限
const unsigned int WIDTH = 9;              //输出整型数组val[MAX]的元素时的格式宽度，即整型数组val[MAX]的元素的最多位数

typedef struct node
{
long long val[MAX];       //用来存储高精度整数
unsigned int size;        //整型数组的实际长度
}BigInt;

void PrintBigInt(const BigInt & a);    //输出大数类
BigInt MulBigInt(const BigInt & a, const BigInt & b);     //大数类相乘
BigInt FacBigInt(unsigned int n);           //大数类求阶乘

void PrintBigInt(const BigInt & a)
{
unsigned w;
int i;
printf("%lld",a.val[a.size-1]);
for (i=a.size-2; i>=0; i--)
{
w = WIDTHMAX / 10;
while (w > 0)
{
if (a.val[i] >= w)
break;
printf("0");
w /= 10;
}
printf("%lld",a.val[i]);
}
printf("\n");
}

/*
函数名称：MulBigInt
函数功能：高精度整数乘法
输入参数：const BigInt & a：用整型数组表示的高精度整数被乘数
const BigInt & b：用整型数组表示的高精度整数乘数
输出参数：BigInt：返回用整型数组表示的高精度整数乘积
*/
BigInt MulBigInt(const BigInt & a, const BigInt & b)
{
int i,j;
BigInt c;
if (a.size == 1 && a.val[0] == 0)
return a;
if (b.size == 1 && b.val[0] == 0)
return b;

for (i=0; i<MAX; i++)    //全部赋初值为0
c.val[i] = 0;
for ( i=0, j=0; i<b.size; i++)
{
for (j=0; j<a.size; j++)
{
c.val[i+j] += a.val[j] * b.val[i];
c.val[i+j+1] += c.val[i+j] / WIDTHMAX;
c.val[i+j] %= WIDTHMAX;
}
c.size = i + j;
if (c.val[c.size] != 0)    //最高位有进位
c.size++;
}
return c;
}

/*
函数名称：FacBigInt
函数功能：高精度整数阶乘
输入参数：unsigned int n：正整数
输出参数：BigInt：返回用整型数组表示的高精度整数阶乘
*/
BigInt FacBigInt(unsigned int n)
{
unsigned long long i;
BigInt s, c;
c.size = s.size = 1;
s.val[0] = 1;
for (i=2; i<=n; i++)
{
c.val[0] = i;
s = MulBigInt(s, c);
}
return s;
}

int main(void)
{
BigInt a;
unsigned int n;
printf("请输入n值：");
scanf("%u",&n);
a=FacBigInt(n);
printf("%u的阶乘为：\n",n);
PrintBigInt(a);
system("pause");
return 0;
}