Ошибка переполнения стека при попытке двоичного сложения в Java

Question

Я получаю ошибку переполнения стека при попытке запустить этот код.Может кто-нибудь помочь мне отладить его?

static <U> U binFoldLeft(U e, List<U>l, BiFunction<U,U,U> f){
    U result = e;

    f.apply(binFoldLeft(result, (l.subList(0, l.size()/2)), f),                 
            binFoldLeft(result, (l.subList(l.size()/2, l.size())),f)); 
    return result;
}

Спасибо!

Answer 1

Вам не хватает базового варианта, чтобы закончить рекурсию.Как написано, binFoldLeft всегда вызывает себя дважды, даже если l пусто.