В чем преимущество использования хвостовой рекурсии?

Scala рекурсия против цикла: вопросы производительности и времени выполнения

мы написали наивныйТестовый стенд для измерения производительности трех видов факториальной реализации: на основе цикла, без хвостовой рекурсии и хвостовой р...

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

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

Почему рекурсивный вызов вызывает StackOverflow на разных глубинах стека?

Я пытался понять, как хвостовые вызовы обрабатываются компилятором C #. (Ответ:Они не. [https://stackoverflow.com/questions/491376/why-doesnt-net-c-optimize-for-tail-call-recursion] Но64-битный JIT БУДЕТ делать TCE (устранение хвостовых ...

У Haskell есть хвостовая рекурсивная оптимизация?

Я обнаружилвремя" Команда в Unix сегодня и думал, что яd использовать его для проверки разницы во времени выполнения между хвостово-рекурсивными и обычн...

Хотя или хвостовой рекурсии в F #, что использовать, когда?

Хорошо, только в F #, и вот как я понимаю это сейчас: Некоторые проблемы носят рекурсивный характер (создание или считывание трееструктуры, чтобы назвать только одну), а затем вы используете рекурсию. В этих случаях предпочтительно использовать ...

Почему скаляр не может оптимизировать хвостовую рекурсию в определенных сценариях?

Почему не скалярScala [http://en.wikipedia.org/wiki/Scala_%28programming_language%29]компилятор) оптимизировать хвостовую рекурсию? Вызовы кода и компилятора, демонстрирующие это: > cat foo.scala class Foo { def ifak(n: Int, acc: Int):Int = { ...

Производительность пролога и тип рекурсии

Я играл с

Как мне выйти из цикла в Scala?

Как мне разорвать петлю?

Где находится хвост в моей петле Clojure?

Clojure говорит, что я не могу позвонить