java - 选择哪种数据类型或数据结构来计算 100 的阶乘？

Question

我想写一个程序来评估给定整数的阶乘。

根据基础知识，我用 java 编写了以下代码:

long fact(int num){
if(num == 1)
 return 1;
else
 return num*fact(num-1);
}

但后来我意识到，对于许多整数输入，结果可能不是期望的结果，因此为了测试直接给输入 100。

我的怀疑是真的，因为我得到的结果是“0”(因为结果可能超出了 long 的范围)。

所以，我只是很好奇，也很想知道如何让我的程序处理输入 <=150。

如果有任何有效的 C 编程语言或 Java 解决方案，我将不胜感激。

Answer 1

BigInteger 是您的类(class)。它可以存储看似任何大小的整数。

    static BigInteger fact(BigInteger num) {
        if (num.equals(BigInteger.ONE))
            return BigInteger.ONE;
        else
            return num.multiply(fact(num.subtract(BigInteger.ONE)));
    }