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

Question

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

根据基本知识，我在java中编写了以下代码：

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

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

我的怀疑是正确的，因为我得到的结果为“ 0”（因为结果可能超出了很长的范围）。

因此，我只是好奇并渴望知道如何使我的程序在输入<= 150的情况下工作。

我将感谢使用C编程语言或Java的任何有效解决方案。

Answer 1

BigInteger* 是您的课程。它可以存储看似 任意大小的 整数 。 *

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