java - 如何纠正我的java递归方法，以便我可以用它来计算大数值？

Question

它从我想计算1+2+3+...+n开始，并且

我很容易想出一个递归方法来处理重复加操作，代码如下:

public long toAccumulate(long num)
{
    return num == 1 ? 1 : num + toAccumulate(num-1);
}

当在 1 到 100 等小数字范围内使用时，此方法工作得很好，但是，当参数达到大数字(如1000000。

我想知道为什么？

一举两得，我写了一个重复操作的方法如下:

public long toTimes(long num)
{
    return num == 1 ? 1 : num * toTimes(num-1);
}

这里出现了一些有趣的结果。如果我传递 100 作为参数，我将得到 0。所以我减少了参数的值，当参数传递到60时，我终于得到了一些数字，但结果是一个非常奇怪的负数-8718968878589280256。

这让我开始思考，但我并没有太多时间重新思考我从 C 学到的东西，即 long long 大数据值类型。我认为显示负数是因为结果数据太大而无法适应当前的数据类型。让我惊讶的是我意识到Java中有一个BigInteger类，并且我记得这个类可以操作大值数据，所以我将第一个代码更改如下:

public BigInteger toAccumulate(BigInteger num)
{
    return num.equals(1) ? BigInteger.valueOf(1) : (num.add(toAccumulate(num.subtract(BigInteger.valueOf(1)))));
}

但它仍然不起作用......这让我发疯......

A question I found in the stack overflow which similar to mine 根据回答问题的人的说法，我猜这可能是导致我的代码中出现错误的原因相同。

但是由于BigInteger类不起作用，我认为这一定是解决这种累积问题的方法。

当您需要积累一些数字并防止其超出数据类型的最大值时，你们会怎么做？但这真的是数据类型问题吗？

Answer 1

return num.equals(1) 
    ? BigInteger.valueOf(1) 
    : (num.add(toAccumulate(num.subtract(BigInteger.valueOf(1)))));

应该是

return num.equals(BigInteger.valueOf(1)) 
    ? BigInteger.valueOf(1) 
    : (num.add(toAccumulate(num.subtract(BigInteger.valueOf(1)))));

...不过坦率地说，我会将其编写为接受 int 并返回 BigInteger 的方法。