/* 大整数的阶乘计算 */
#include "stdio.h"
void caculate(int n);
int num[2000]={0};            //计算结果不超过5000位,用数组存储每一位数字
void main()
{
    int n;
    printf("Please input n:\n");
    scanf("%d",&n);
    caculate(n);      
}
void caculate(int n)
{
    int total=0,remainder=0,i,j,flag;
    j=n-1;                      //从数组最后一位开始存储
    num[j]=1;
    for(i=2;i<=n;i++)
    {
        while(j>0)
        {
            total=i*num[j]+remainder;
            remainder=0;
            if(total>=10)
            {
                num[j]=total%10;
                remainder=total/10;
            }
            else
                num[j]=total;
            j--;
        }
        j=n-1;
        remainder=0;
        total=0;
    }
    for(i=0;i<n;i++)
    {
        if(num[i]!=0||flag==1)
        {
            printf("%d",num[i]);
            flag=1;
        }

    }    
    printf("\n");
}

后来发现我的程序有问题，计算25以后阶乘都有错误，不知道为何？而且错误都是漏掉了正确输出结果开头的一些数字，请大家指导！

谢谢，你的程序是正确的，你能够告诉我我的程序哪里有问题吗，我的思想和你是类似的，可是不知道错误原因，求指教

问题已找到，贴出正确代码，原来考虑有两点小错误，终于发现了，哎。。。1.首先2000位对于1000！精度不够，1000！有2568位。然后，我原来代码里最后一个循环i<n不对.。

/* 大整数的阶乘计算 */
#include "stdio.h"
void caculate(int n);
int num[5000]={0};            //计算结果不超过5000位,用数组存储每一位数字
void main()
{
    int n;
    printf("Please input n:\n");
    scanf("%d",&n);
    caculate(n);      
}
void caculate(int n)
{
    int total=0,remainder=0,i,j,flag;
    j=4999;                      //从数组最后一位开始存储
    num[4999]=1;
    for(i=2;i<=n;i++)
    {
        while(j>0)
        {
            total=i*num[j]+remainder;
            remainder=0;
            if(total>=10)
            {
                num[j]=total%10;
                remainder=total/10;
            }
            else
                num[j]=total;
            j--;
        }
        j=n-1;
        remainder=0;
        total=0;
    }
    for(i=0;i<5000;i++)
    {
        if(num[i]!=0||flag==1)
        {
            printf("%d",num[i]);
            flag=1;
        }

    }    
    printf("\n");
}

恩，我发现了，谢谢，还想请问一个问题，怎么计算程序的运行时间，比如说对于我这个程序，n越大，我想看看它运行时间是多少，这该怎么做？谢谢

非常感谢

但是我怎么感觉实际输出的时间比等待的时间小很多？？单位是ms吗

还有为什么要除以1000啊