计算N的阶乘 n！=？ （n<1000）

面试中的一道题，没有思路。今天终于按照网上的提示，自己动手实现了一次。请大家指正。

//--------------------------------------------------------------------------------------------------------

//jenghau 2009.6.22

//--------------------------------------------------------------------------------------------------------

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>

#define MAXARRAY 4000
//计算原理：结算结果用数据来保存，每一元素保存结果的一个位（十进制）
//数组保存的顺序为 从个位到高位，故显示需要反向显示 输出结果
//显示 反过来显示
void display(unsigned char array[],int size)
{
for(int i=size-1;i>=0;i--)
{
printf("%d",array[i]);
}
printf("/n");
}

void main()
{
unsigned char result[MAXARRAY];
memset(result,0,sizeof(result));
int number;
printf("input number=");
scanf("%d",&number);

result[0]=1;//初始化 结果数组 为1
int count=1;//用于计数结果共有多少位
DWORD nbegin = GetTickCount();

//计算前的准备工作
for(int i=0;i<number;i++)//计算1~number的乘积
{
//目前的结果多少个？ count
unsigned char carry=0;//保存上一位计算所产生的“进位”
for(int j=0;j<count;j++)
{
int mul = result[j] * (i+1) + carry;

result[j]=mul%10;
carry = mul /10;
//当最高位有进位时，结果位数需要自增1
if( (mul>=10) && (j==count-1))
{
count++;
}
}
}

DWORD nend = GetTickCount();
printf("%d!=",number);
display(result,count);
printf("Cost time %d/n",nend-nbegin);
}