stackoverflow异常的原因是什么？

Question

import java.math.BigInteger;
import java.util.HashMap;

/**
 *
 * @author cypronmaya
 */
public class test {
    static HashMap<Integer, BigInteger> cache = new HashMap<Integer, BigInteger>();
    public static void main(String[] args) {
     System.out.println(factorial(20000));
  }

    public static BigInteger factorial(int n) {
        BigInteger ret;
        if (n == 0) {
            return BigInteger.ONE;
        }
        if (null != (ret = cache.get(n))) {
            return ret;
        }
        ret = BigInteger.valueOf(n).multiply(factorial(n - 1));
        cache.put(n, ret);
        return ret;
    }
}

java.util.HashMap.get中的线程"main"java.lang.StackOverflowError中的异常(未知来源)

嗨,为什么我得到这个程序的stackoverflow异常？

我知道stackoverflow通常意味着你有一个无限循环,但是当我使用10000或其他一些较小的数字时,这种方法可以正常工作,而大数字突然变得无限大？

Answer 1

StackOverflowError当调用堆栈溢出时发生A. 当你有太多嵌套调用时会发生这种情况(因为每个调用都需要在堆栈上保留空间,并且它是有限大小的).我想在你的情况下,20000太多了.

您可以使用-Xss标志修改JVM的堆栈大小.但我建议你找到一种不同的方法来计算阶乘.