/* 大整数的阶乘计算 */
#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以后阶乘都有错误，不知道为何？而且错误都是漏掉了正确输出结果开头的一些数字，请大家指导！

#include <stdio.h>
#include <string.h>
#define max 3000
int f[max];
int main()
{   
    int i, j, n, c, s;   
    scanf("%d", &n);   
    f[0] = 1;   
    for(i = 2; i <= n; i++)
    {        
        c = 0;        
        for(j = 0; j < max; j++)
        {            
            s = f[j] * i + c;            
            f[j] = s % 10;           
            c = s / 10;        
        }   
    }   
    for(j = max - 1; j >= 0; j--)
        if(f[j]) break;   
    for(i = j; i >= 0; i--)
        printf("%d", f[i]);   
    printf("\n");   
 return 0;
}

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

N! 一定不超过 N位么？

问题已找到，贴出正确代码，原来考虑有两点小错误，终于发现了，哎。。。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越大，我想看看它运行时间是多少，这该怎么做？谢谢

#include <time.h>
#include <stdio.h>

int main()
{
    int i;
    clock_t beg, end;
    beg = clock();

    for (i = 0;i < 10000000;++i);

    end = clock();
    printf("%.2f ms\n", (end - beg) / 1000.0);
    return 0;
}

非常感谢

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

还有为什么要除以1000啊