双倍数字返回stackoverflow

16 浏览
0 Comments

双倍数字返回stackoverflow

我认为，double可以表示的最大数字非常大。然而，以下代码会抛出一个异常。这是我的完整代码。\n

public class Summe {
public static void main(String[] args) {
    System.out.println(summe(20000));
  }
public static double summe(double s) {
    return s == 0 ? s : s + summe(s-1); 
  }
}

\n感谢到目前为止的答案。我的问题是：我如何使我的代码正常工作？

0

2 答案

0 Comments

(Double number returns stackoverflow)这个问题的出现的原因是在summe函数中递归调用次数过多。解决方法是仔细阅读并理解这个问题，了解什么是StackOverflowError。

StackOverflowError是指当一个程序的调用栈（函数调用的层次）超过了系统所允许的最大深度时出现的错误。这通常是由于递归调用没有正确的终止条件，导致函数不断地调用自身，最终耗尽了系统的栈空间而引发错误。

在这个问题中，summe函数可能没有设置适当的终止条件，导致递归调用次数过多，最终引发了StackOverflowError。为了解决这个问题，我们需要检查summe函数的实现，确保递归调用有正确的终止条件。

如果summe函数是用于计算一个数字的阶乘的，那么终止条件可以是当输入的数字小于等于1时，直接返回1。这样，在递归调用时，当输入的数字逐渐减小到1以下时，递归调用会停止，避免了StackOverflowError的发生。

下面是一个示例的实现代码：

public static int summe(int n) {
  if (n <= 1) {
    return 1;
  }
  return n * summe(n - 1);
}

在这个实现中，当输入的数字n小于等于1时，函数直接返回1；否则，函数通过递归调用自身，将n乘以summe(n-1)的结果返回。这样，递归调用会在n逐渐减小到1以下时停止，避免了StackOverflowError的发生。

总之，要解决(Double number returns stackoverflow)这个问题，我们需要仔细检查递归函数的实现，确保递归调用有正确的终止条件，避免递归调用次数过多导致StackOverflowError的发生。

0
0 Comments

问题的原因是递归调用的次数过多导致堆栈溢出。在这个例子中，summe函数被嵌套调用了20K次，这远远超过了堆栈的处理能力，因此导致了堆栈溢出。如果s是int类型而不是double类型，也会出现同样的问题。另外，浮点数的精确比较在基本情况下也没有帮助。

解决方法是减少递归调用的次数，或者使用循环代替递归。另外，可以尝试增大堆栈的大小，以容纳更多的函数调用。但是需要注意，无限增加堆栈的大小可能会导致其他问题。

值得注意的是，不同的机器上堆栈溢出发生的次数可能不同。在某些机器上，堆栈可能在6279次调用之后溢出，而在另一些机器上可能在5300次调用之后溢出。这可能是由于不同机器的堆栈大小不同导致的。

总之，堆栈溢出的解决方法是减少递归调用的次数或者增大堆栈的大小。

0