java - 什么数据类型可以用来保存阶乘 100,000,000 的值？

Question

数据类型可以容纳非常大的数字，例如 1000 或更多数字？我需要找到一个大数(例如 100000000)的阶乘。我的阶乘程序对于较小的数字效果很好。

long factorial(int x)
{
    long fact=1;
    if(x<0)
            {
        System.out.println("Incorrect input, enter a positive number");
        fact=0;
    }
    if(x==0)
        fact=1;
    if(x>0)
            {
            fact=x;
        fact=fact*factorial(x-1);

    }
    return fact;
}

Answer 1

您需要一个BigInteger。它可以容纳任意大的数字。

但在你的情况下100000000!是一个如此巨大的数字，没有任何帮助。