java - 高い値の collat​​z でのスタックオーバーフローを回避するには?

Question

私は、最も長いコラッツチェーンを取得する必要があるオイラー問題に取り組んでいます。問題は、1 から 1 000 000 までのシーケンスでそれを見つけなければならないことですStackOverFlowError。私はそれを避けることができますか、それとも私のコードはがらくたですか?

public class Collatz {
    private static final ArrayList<Integer> previous = new ArrayList<>();
    public static void main(String[] args) {

        for (int i = 1; i < 100000; i++){
            collatzLength(i, 1);
        }
        Integer i = Collections.max(previous);
        System.out.println(i);

    }

    public static void collatzLength(int n, int count){

        if (n == 1){
            previous.add(count);
        } else if (n%2 == 0){
             collatzLength(n/2, count+1);

        } else {
            collatzLength(3*n+1, count+1);
        }
    }
}