tail-recursion

29зной

6ответ

Оптимизация вызовов хвоста C

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

c standards tail-recursion tail-call-optimization 2010-08-18

---

4зной

3ответ

Должно ли это выражение последовательности быть рекурсивным?

Это выражение F # seq выглядит хвостом-рекурсивным для меня, но я получаю исключения переполнения стека (с включенными tail-calls). Кто-нибудь знает, что мне не хватает? let buildSecondLevelExpression

f# stack-overflow tail-recursion 2010-07-16

---

1зной

3ответ

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

Рассмотрим Haskell-выражение вроде следующего: (тривиальный пример, не говори мне, что очевидный путь;!) toBits :: Integral a => a -> [Bool] toBits 0 = [] toBits n = x : toBits m where (m,y) = n `d

haskell recursion tail-recursion lazy-evaluation 2010-09-09

---

13зной

4ответ

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

Иногда это достаточно просто (если сам вызов - последнее утверждение, это хвостовая рекурсия), но все же есть случаи, которые меня путают. Профессор сказал мне, что «если нет инструкции для выполнения

algorithm recursion tail-recursion tail-call 2010-09-09

---

51зной

7ответ

foldl хвост рекурсивный, так как же foldr работает быстрее, чем foldl?

Я хотел протестировать foldl vs foldr. Из того, что я видел, вы должны использовать foldl over foldr, когда когда-либо сможете, из-за оптимизации рекурсии хвоста. Это имеет смысл. Тем не менее, после

optimization haskell tail-recursion combinators fold 2010-08-07

---

7зной

1ответ

Начинающий вопрос о куче и мусоре в Clojure

У меня есть вопрос о Clojure: Я пытаюсь выучить язык, пройдя Project Euler, и я не понимаю, что происходит под капотом: Следующий код предназначен для используйте возврат списка всех простых чисел до

clojure heap primes tail-recursion 2010-08-10

---