选择哪种数据类型或数据结构来计算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