java - 谁能向我解释为什么我会得到堆栈溢出错误？

我正在尝试完成Project Euler question并尝试执行递归解决方案，但我遇到了堆栈溢出错误，似乎无法弄清原因。

任何帮助都会很棒。

谢谢

public class Collatz {

public static void main(String[] args) {

    List<Integer> length = new ArrayList<Integer>();

    for(int i = 13; i < 1000000; i++){
        length.add(collat(i, 0));
    }
}

public static int collat(int x, int c){

    if(x == 1){
        return c;
    }

    if(x % 2 == 0){
        return collat(x/2, c + 1);
    }else{
        return collat((3 * x) + 1, c + 1);
    }
}
}

最佳答案

您需要多头而不是整数

Project Euler Question 14 (Collatz Problem)

我建议的解决方案，带DP

public class Collatz {


public static void main(String[] args) {

    List<Long> length = new ArrayList<Long>();

    Map<Long,Long> dict = new HashMap<Long,Long>();

    for(int i = 13; i < 1000000; i++){
            length.add(collat(i, 0,dict));

    }
}

public static long collat(long x, long c, Map<Long,Long> dict){


    if(dict.containsKey(x))
    {
        return dict.get(x);
    }

    if(x == 1){
        dict.put(x, c);
        return c;
    }

    else
    {
        if(x % 2 == 0){
            dict.put(x, collat(x/2, c + 1,dict));
            return dict.get(x);
            }else{
                dict.put(x,collat((3 * x) + 1, c + 1,dict));
                return dict.get(x);
            }
        }
    }

}

关于java - 谁能向我解释为什么我会得到堆栈溢出错误？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/20710946/