tail-recursion

2зной

1ответ

Как реализовать хвостовую рекурсию для алгоритмов дерева в прологе

Как преобразовать следующее в хвостовую рекурсивную версию. sum(void,0). sum(t(V,L,R),S) :- sum(L,S1), sum(R,S2), S is V + S1 + S2. Кажется невозможным поддерживать один аккумулятор,

tree prolog binary-tree tail-recursion 2009-10-05

---

0зной

1ответ

сумма рекурсии хвоста, мощность, gcd в прологе?

Как это сделать: Дайте хвостовое рекурсивное определение для каждого из следующих предикатов. power(X,Y,Z): XY = Z. gcd(X,Y,Z): Наибольший общий делитель X и Y равна Z. sum(L,Sum): Сумма является сумм

recursion prolog tail-recursion greatest-common-divisor 2009-10-12

---

3зной

4ответ

Предельная глубина рекурсии в Scala

Можете ли вы всегда структурировать рекурсивную функцию для устранения хвостового вызова? Если нет, то каковы другие стратегии для ограничения размера стека? Например: (вдохновленный Break or shortcir

scala recursion tail-recursion 2009-10-20

---

43зной

5ответ

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

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

functional-programming recursion tail-recursion 2009-12-11

---

17зной

1ответ

Устранение Хвоста в Clojure?

Может кто-нибудь переписать этот (plt) код схемы в Clojure? (define (f n) (printf "(f ~a)~n" n) (g n)) (define (g n) (printf "(g ~a)~n" n) (h n)) (define (h n) (printf "(h

clojure scheme tail-recursion tail-call-optimization 2010-02-02

---

11зной

4ответ

Избегайте дублирования кода в F #

У меня есть два фрагмента кода, который пытается преобразовать список с плавающей точкой в ​​список Vector3 или Vector2. Идея состоит в том, чтобы взять 2/3 элемента за раз из списка и объединить их к

f# tail-recursion code-duplication 2010-02-14

---

8зной

3ответ

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

Почему не scalac (компилятор Scala) оптимизирует рекурсию хвоста? кода и компилятор вызовы, которые демонстрирует это: > cat foo.scala class Foo { def ifak(n: Int, acc: Int):Int = { if (n ==

performance scala tail-recursion scalac 2009-11-09

---