Java递归方法查找阶乘返回负输出[

  • Z时代
  • 2024-01-10
  • 分类：问答

我知道这是溢出，但问题是20相对较小，这不应该发生吗？有没有更好的方法来找到大数（例如1000）的阶乘，而没有得到这个奇怪的结果？

public class RecursiveFunctionsExamples {
public int factorial(Integer n)
{
    Integer res;
    if(n == 0){ 
        res = 1;
    }else{
       res =  n * factorial(n-1);
    }
    return res;
}
public static void main(String[] args) {
    System.out.println(new RecursiveFunctionsExamples().factorial(20));
}
}

回答：

我知道这被标记为重复，但是使用来解决它recursion，BigInteger只是请您（@Abdalnassir Ghzawi）要求它。

public BigInteger factorial(BigInteger n) {
    BigInteger res;
    if (n == BigInteger.ZERO) {
        res = BigInteger.ONE;
    } else {
        res = n.multiply(factorial(n.subtract(BigInteger.ONE)));
    }
    return res;
}

您需要使用来调用它：

System.out.println(new RecursiveFunctionsExamples().factorial(new BigInteger("6")));

希望能帮助到你！

以上是 Java递归方法查找阶乘返回负输出[ 的全部内容， 来源链接： utcz.com/qa/402997.html

回到顶部