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

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

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

long fact(int num){

if(num == 1)

return 1;

else

return num*fact(num-1);

}

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

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

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

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

回答:

。 *

    static BigInteger fact(BigInteger num) {

if (num.equals(BigInteger.ONE))

return BigInteger.ONE;

else

return num.multiply(fact(num.subtract(BigInteger.ONE)));

}

以上是 选择哪种数据类型或数据结构来计算100的阶乘? 的全部内容, 来源链接: utcz.com/qa/405638.html

回到顶部