Результаты поиска по запросу "tail-recursion"

5 ответов

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

Хвостовая рекурсия является важной стратегией оптимизации производительности в функциональных языках, поскольку она позволяет рекурсивным вызовам использовать постоянный стек (а не O (n)). Существуют ли проблемы, которые просто не могут быть ...

2 ответа

 медленнее, на самом деле это будет иметь поведение O (n ^ 2), которого следует избегать, как ад. Если вы не хотите использовать реверс, просто используйте рекурсивное тело вместо хвостового и не используйте

ичок в изучении Erlang. После прочтения о списочном понимании и рекурсии в Erlang, я хотел попробовать реализовать свой собственныйmap функция, которая получилась так: % Map: Map all elements in a list by a function map(List,Fun) ...

2 ответа

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

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

ТОП публикаций

1 ответ

Хвостовая рекурсия в gcc / g ++

мы пытались выполнить поиск, но не смогли найти: что требуется для функций, чтобы gcc оптимизировал хвостовую рекурсию? Есть ли какая-либо ссылка или список,...

4 ответа

Как распознать, что есть, а что нет хвостовой рекурсии?

4 ответа

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

Я обнаружил команду «time» в unix сегодня и подумал, что буду использовать ее для проверки разницы во времени выполнения между хвостовой и обычной рекурсивной функциями в Haskell. Я написал следующие функции: --tail recursive fac :: (Integral ...

5 ответов

Объясните мне, в чем заключается проблема оптимизации хвостового вызова и зачем она нужна Python

Очевидно, произошла большая суета по поводу того, нуждается ли Python в оптимизации хвостового вызова. Это пришло в голову, когда кто-тоотправил Гвидо копию SICP [http://drj11.wordpress.com/2009/04/30/python-tail-call-optimisation/]потому что он ...

3 ответа

Если единственная циклическая конструкция, не потребляющая стек, в Clojure - это «recur», как работает этот lazy-seq?

3 ответа

Хвост-рекурсия не происходит

5 ответов

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