который в основном состоит из преобразования хвостовой рекурсии в итерацию, то есть в общий цикл

бовал следующий пример, представленный вговорить понять хвостовую рекурсию в java8.

Благодарю. Это ответ, который я искал.

жный дубликат:Почему JVM все еще не поддерживает оптимизацию хвостового вызова?Я вижу так много разных ответов в Интернете, поэтому я решил спросить экспертов.

Переполнение при использовании recur в clojure

У меня есть простой калькулятор простых чисел в clojure (неэффективный алгоритм, но я просто сейчас пытаюсь понять поведение повторения). Код: (defn divisible [x,y] (= 0 (mod x y))) (defn naive-primes [primes candidates] (if (seq candidates) ...

Хвост рекурсивных функций в схеме

Я готовлюсь к тесту на Рождество и даю несколько типовых экзаменационных вопросов. Я наткнулся на этот вопрос, в котором я немного озадачен. Я могу нормально выполнять обычную рекурсию, но не могу понять, как написать то же самое, используя ...

Оценка списка выражений Postfix

Я написал программу для рекурсивной оценки выражения после исправления в прологе из списка выражений. Например, дан следующий список: [+,1,2]Он должен возвращать 3. Они построили мой предикат так, как он рекурсивно вызывает себя, пока не ...

Scala: рекурсия хвостовой вставки дерева со сложной структурой

Я создаю дерево пользовательских объектов в Scala, и мой метод вставки создает переполнение стека, потому что это не хвостовая рекурсия. Однако я не могу понять, как сделать его рекурсивным. Связанные примеры, которые я видел, используют ...

оптимизация рекурсии бесконечного хвоста

#include <iostream> int foo(int i){ return foo(i + 1); } int main(int argc,char * argv[]){ if(argc != 2){ return 1; } std::cout << foo(std::atoi(argv[1])) << std::endl; }% clang ++ -O2 test.cc % времени ./a.out 42 1490723512 ./a.out 42 0.00s ...

Объяснение алгоритма Пролог для добавления двух списков вместе

Почему в OCaml std lib так много не хвостовых рекурсивных функций?

Я переписывал многие стандартные библиотечные функции OCaml, чтобы в последнее время использовать хвостовую рекурсию. Учитывая, что это повлекло за собой пря...

Оптимизация Tail Call в Go

Есть ли язык программирования Go, на данный момент,optimize tail calls? Если нет, то оптимизирует ли он хотя бы хвостовой рекурсивный вызов функции для себя?