java – 任何人都可以向我解释为什么我会收到Stack Overflow Error？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – 任何人都可以向我解释为什么我会收到Stack Overflow Error？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1044字，纯文字阅读大概需要2分钟。

内容图文

我试图完成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);
    }
}
}

解决方法:

你需要Longs,而不是整数

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 Error？全部内容，希望文章能够帮你解决java – 任何人都可以向我解释为什么我会收到Stack Overflow Error？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端