求n的阶乘,n可以无限大，该怎样解决这个问题？？？




希望可以给个思路或者代码，很感激！！！

[ 本帖最后由 water95 于 2015-6-23 09:18 编辑 ]

自己重写大数乘法  或者使用大数库

这不是胡扯吗  还无限大

不是无限大，n可能很大

上限受限于存储设备

#include <iostream>
#include <iomanip> 
using namespace std;
int factorial(int n);
int factorial1(int n);
int main()
{
    
    cout << setfill('0')<< setw(4) << 0 << endl;
    printf("%4.4ld",0);
    int i;
    for(i = 20; i <21; i++)
    {
        std::cout << i << "   ";
        factorial(i);
        std::cout << "    ";
        factorial1(i);
        std::cout<< std::endl;
    }

    
    return 0;
} 


int factorial(int n)
{
    const int baseNum = 10000;
    if( n < 0 )
        return n;
    if( n <= 1 )
        return 1;
    
    long a[100];
    int num_a = 0;
    int carry = 0; // 进位
    int i, j;
    a[0] = 1;
    for(i = 1; i <= n; i++)
    {
        carry = 0;
        for(j = 0; j <= num_a; j++)
        {
            a[j] = a[j] * i + carry;
            carry = a[j] / baseNum;
            a[j] %= baseNum;
        }
        if(carry > 0)
        {
            num_a++;
            a[num_a] = carry; // 进位存入数组下一个单元中 
        }
    }
    for(i = num_a; i >=0; i--)
    std::cout  << setw(4) << a[i];        
    return 1;    
}
int factorial1(int n)
{ 
    long a[10000]; 
    int i,j,c,m=0; 
    a[0]=1; 
    for(i=1;i<=n;i++)
    { 
        c=0; 
        for(j=0;j<=m;j++)
        {
            a[j]=a[j]*i+c;
            c=a[j]/10000;
            a[j]=a[j]%10000;
        }
//        printf("\n");
        if(c>0) 
        {
            m++;
            a[m]=c;
        }
    }
    printf("%ld",a[m]);
    for(i=m-1;i>=0;i--)
        printf("%4.4ld",a[i]);
//    return w;
}

[ 本帖最后由 happy两棵树 于 2015-6-25 15:13 编辑 ]

上面这个解答也太复杂了吧！
#include<iostream>
using namespace std;

double fun(int n)
{
    double f;
    if(n==0)
        f=1;
    else
        f=n*fun(n-1);
    return f;
};

int main()
{
    int n;
    cout<<"请输入求阶乘的数n:"<<endl;
    cin>>n;
    cout<<"n!="<<fun(n)<<endl;
    return 0;
}

n可以无限大，11111111111111111111111111111111111111111111111111111111111111111111111 给你个这么大的数，你怎么做出它的阶乘。
我的方法就可以

听老师提过，有一种很偏门的变量定义。int64;据说他有64个字节。不过我没试过。如果他说是真的话我想你应该够用了。

刚刚百度查了一下。还真有,看样子都不用那么麻烦
VCVC6.0的64位整数分别叫做__int64与unsigned __int64，其范围分别是[-2^63, 2^63)与[0,2^64)，即-9223372036854775808~9223372036854775807(10^19)与0~18446744073709551615(约1800亿亿)(10^20)。