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

2 ответа

Гарантия оптимизации хвоста - циклическое кодирование в Haskell

Итак, короткая версия моего вопроса: как мы должны кодировать циклы в Haskell,в общем? В Haskell нет гарантии оптимизации хвоста, паттерны взрыва даже не являются частью стандарта (верно?), А парадигма фолд / фолдне гарантированно работать в ...

2 ответа

Можно ли считать функцию F # хвостовой рекурсивной, она использует код операции TailCall .net

Так как .net имеетTailCall [http://msdn.microsoft.com/en-us/library/system.reflection.emit.opcodes.tailcall.aspx] код операции, это можно использовать для определения, если функция F # действительно хвостовая рекурсивная? Если это правда, ...

4 ответа

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

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

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

5 ответов

функция добавления списка версий хвостовой рекурсии

я вижу несколько примеров реализацииappend элемент списка, но все не используют хвостовая рекурсия, Как реализовать такую функцию в функциональном стиле? (define (append-list lst elem) expr)