Результаты поиска по запросу "tail-recursion"
Есть ли проблемы, которые нельзя написать с помощью хвостовой рекурсии?
Хвостовая рекурсия является важной стратегией оптимизации производительности в функциональных языках, поскольку она позволяет рекурсивным вызовам использовать постоянный стек (а не O (n)). Существуют ли проблемы, которые просто не могут быть ...
медленнее, на самом деле это будет иметь поведение O (n ^ 2), которого следует избегать, как ад. Если вы не хотите использовать реверс, просто используйте рекурсивное тело вместо хвостового и не используйте
ичок в изучении Erlang. После прочтения о списочном понимании и рекурсии в Erlang, я хотел попробовать реализовать свой собственныйmap функция, которая получилась так: % Map: Map all elements in a list by a function map(List,Fun) ...
Оптимизация Tail Call в Go
Есть ли язык программирования Go, на данный момент,optimize tail calls? Если нет, то оптимизирует ли он хотя бы хвостовой рекурсивный вызов функции для себя?
Хвостовая рекурсия в gcc / g ++
мы пытались выполнить поиск, но не смогли найти: что требуется для функций, чтобы gcc оптимизировал хвостовую рекурсию? Есть ли какая-либо ссылка или список,...
У Haskell есть хвостовая рекурсивная оптимизация?
Я обнаружил команду «time» в unix сегодня и подумал, что буду использовать ее для проверки разницы во времени выполнения между хвостовой и обычной рекурсивной функциями в Haskell. Я написал следующие функции: --tail recursive fac :: (Integral ...
Объясните мне, в чем заключается проблема оптимизации хвостового вызова и зачем она нужна Python
Очевидно, произошла большая суета по поводу того, нуждается ли Python в оптимизации хвостового вызова. Это пришло в голову, когда кто-тоотправил Гвидо копию SICP [http://drj11.wordpress.com/2009/04/30/python-tail-call-optimisation/]потому что он ...