程序如下：
#include <stdio.h>
int main()
{
    int fact(int n);
    int n;
    printf("input an interger number:");
    scanf("%d",&n);
    printf("%d!=%ld\n",n,fact(n));
    return 0;
}
int fact(int n)
{
    if(n<0)
        printf("n<0,data error!");
    else if(n==0||n==1)
        return 1;
    else
        return(fact(n-1)*n);

}
我调试发现，在12以内包括12,得出的结果是正确的。但是从13开始，输出的数据就不对了。开始我认为是数据溢出，但是更改了数据类型之后结果还是不对?
求解释一下问题处在哪里？

改数据类型嘛，我就是改了fact()函数前面的int,改为了long long .因为n的值没有很大，所有就用的int.
不知道是不是软件（code blocks）编译器问题。总是会在13的时候出现错误结果

#include <stdio.h>
int main()
{
    long long  fact(int n);
    int n;
    printf("input an interger number:");
    scanf("%d",&n);
    printf("%d!=%lld\n",n,fact(n));
    return 0;
}
long long fact(int n)
{
    if(n<0)
        printf("n<0,data error!");
    else if(n==0||n==1)
        return 1;
    else
        return(fact(n-1)*n);

}
这个就是我改过数据类型后的程序，只能计算到20超过20就不行了。
我大概明白这个可能是因为数据太大了而导致的，也许单单只是递归已经不够了。

在网上找了个用大数处理的程序，贴出来给大家看看：
#include <stdio.h>
int main()
{
    int n;
    int a[9000]; //确保保存最终运算结果的数组足够大
     int digit = 1; //位数
     int temp;   //阶乘的任一元素与临时结果的某位的乘积结果
     int i, j, carry; //carry：进位
     printf("Please enter the value n=");
     scanf("%d",&n);
    a[0] = 1;   //将结果先初始化为1

    for ( i=2; i<=n; i++ )  //开始阶乘，阶乘元素从2开始依次"登场"
    {  //按最基本的乘法运算思想来考虑，将临时结果的每位与阶乘元素相乘
         for( j=1, carry=0;  j<=digit; j++ )
        {
            temp = a[j-1] * i + carry; //相应阶乘中的一项与当前所得临时结果的某位相乘（加上进位）
              a[j-1] = temp % 10; //更新临时结果的位上信息
              carry = temp / 10; //看是否有进位
         }
        while(carry)
        {    //如果有进位
              a[++digit-1] = carry % 10; //新加一位，添加信息。位数增1
            carry = carry / 10; //看还能不能进位
         }
    }
    printf("%d! = ",n);    //显示结果
    for(j = digit; j >=1;j--)
    {
        printf("%d",a[j-1]);
    }
    printf("\n");
    return 0;
}