我想写一个程序来评估给定整数的阶乘.
long fact(int num){
if(num == 1)
return 1;
else
return num*fact(num-1);
}
但后来我意识到,对于许多整数输入,结果可能不是所期望的,因此对于测试直接给出输入为100.
我怀疑是真的,因为我得到的结果是“0”(原因结果可能超出了长期范围).
所以,我只是好奇并渴望知道如何让我的程序适用于输入< = 150. 我很感激C编程语言或Java中的任何有效解决方案.
解决方法
BigInteger是你的班级.它可以存储看似任何大小的整数.
static BigInteger fact(BigInteger num) {
if (num.equals(BigInteger.ONE))
return BigInteger.ONE;
else
return num.multiply(fact(num.subtract(BigInteger.ONE)));
}
