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

4 ответа

Поддерживает ли Scala оптимизацию хвостовой рекурсии?

Поддерживает ли Scala оптимизацию хвостовой рекурсии?

3 ответа

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

2 ответа

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

Почему не скалярScala [http://en.wikipedia.org/wiki/Scala_%28programming_language%29]компилятор) оптимизировать хвостовую рекурсию? Вызовы кода и компилятора, демонстрирующие это: > cat foo.scala class Foo { def ifak(n: Int, acc: Int):Int = { ...

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

1 ответ

Scala: рекурсия хвостовой вставки дерева со сложной структурой

Я создаю дерево пользовательских объектов в Scala, и мой метод вставки создает переполнение стека, потому что это не хвостовая рекурсия. Однако я не могу понять, как сделать его рекурсивным. Связанные примеры, которые я видел, используют ...

3 ответа

Почему TCO требует поддержки от виртуальной машины?

Говорят, что некоторые виртуальные машины, особенно JVM, не поддерживают TCO. В результате такой язык, как Clojure, требует от пользователя использования

3 ответа

Оптимизация хвостовой рекурсии для JavaScript?

Приношу свои извинения всем за предыдущие версии этого, будучи расплывчатым. Кто-то решил пожалеть новую девушку и помочь мне переписать этот вопрос - вот об...

3 ответа

Производительность пролога и тип рекурсии

Я играл сpermutation в паре программ и наткнулся на этот маленький эксперимент: Метод перестановки 1: permute([], []). permute([X|Rest], L) :- permute(Rest, L1), select(X, L, L1). Метод перестановки 2: permute([], []). permute(L, [P | P1]) :- ...

2 ответа

Объяснение списков: функция сгиба

6 ответов

Хвостовая рекурсия в C ++

18 ответов

Как мне выйти из цикла в Scala?

Как мне разорвать петлю?