0
ответов
Гарантия оптимизации хвоста - кодирование циклов в Haskell
Итак, краткая версия моего вопроса: как мы должны кодировать циклы в Haskell в целом? В Haskell нет гарантии оптимизации хвоста, шаблоны взрыва даже не являются частью стандарта ...
вопрос задан: 6 February 2012 21:11
0
ответов
Есть ли обходной путь для ошибок "уровень стека слишком глубок" в рекурсивных функциях?
Есть ли обходной путь для ошибок переполнения стека в рекурсивных функциях в Ruby? Скажем, например, у меня есть такой блок: def countUpTo(current, final) puts current return nil if current == ...
вопрос задан: 4 January 2012 22:29
0
ответов
Можно ли использовать продолжения, чтобы сделать хвостовую рекурсию foldRight рекурсивной?
В следующей статье блога показано, как в F # foldBack можно сделать хвостовой рекурсивной с использованием стиля передачи продолжения. В Scala это означало бы, что: def foldBack [T, U] (l: List [T], acc: U) (f: (T, U) => ...
вопрос задан: 18 December 2011 03:26
0
ответов
Мой код scala не получает TCO, хотя он проходит @tailrec
Я изучаю TCO Scala и написал следующий код import scala.annotation.tailrec
final def tailReccursionEx (str: String ): List [String] = {@tailrec def doTailRecursionEx (str: String, ...
вопрос задан: 21 November 2011 21:56
0
ответов
Рекурсион хвоста с Groovy
I кодировал 3 факториальных алгоритма: во-первых, я ожидаю провалиться переполнением стека. Без проблем.
Во-вторых, я стараюсь хвостным призывом конвертировать предыдущий алгоритм от рекурсивного до итеративного. Это не работает, но я ...
вопрос задан: 10 September 2011 21:42
0
ответов
Какие есть хорошие способы реализации исключения хвостовых вызовов?
Я написал небольшой интерпретатор схемы на нечестивом сочетании C / C ++, но мне еще предстоит реализовать правильные хвостовые вызовы . Я знаю классический алгоритм Чейни по алгоритму MTA, но есть ли другие хорошие способы ...
вопрос задан: 15 May 2011 12:15
0
ответов
Растет ли стек python с итеративным процессом, который выполняется рекурсивным процедура?
Я знаю, что Python не поддерживает оптимизацию хвостового вызова. Означает ли это, что рекурсивная процедура с итеративным процессом, подобным определенному ниже факториалу, будет потреблять O (n) памяти, или факт ...
вопрос задан: 9 May 2011 03:33
0
ответов
Выполняет ли MATLAB оптимизацию хвостового вызова?
Я недавно изучил Haskell и пытаюсь по возможности перенести чистый функциональный стиль в другой код. Важным аспектом этого является обработка всех переменных как неизменяемых, то есть констант. ...
вопрос задан: 16 March 2011 14:31
0
ответов
Разве хвостовая рекурсивная функция не должна быть быстрее?
У меня есть следующий код на Clojure для вычисления числа с определенным свойством "факторизуемости". (что именно делает код вторично). (defn factor-9 ([] (let [digits (take 9 (iterate # (inc%) ...
вопрос задан: 9 January 2011 13:09
0
ответов
Я получаю исключение StackOverFlowException в этом коде, потому что моя JVM не поддерживает оптимизацию хвостового вызова, верно?
Я получаю исключение StackOverflowException в этом методе Java: частное статическое конечное целое число [ ] заполнить (окончательный массив Integer [], конечная длина int, конечный int текущий) {if (current == length) {return ...
вопрос задан: 13 December 2010 13:52
0
ответов
как возможна оптимизация хвостовой рекурсии C #, когда возвращается трассировка стека, когда возникает исключение поднят
Я видел несколько вопросов относительно отсутствующей оптимизации хвостовых вызовов в C #, что, предположительно, делает язык непригодным для реализации рекурсивных алгоритмов. это, однако, вызывает вопрос, как мы можем ...
вопрос задан: 22 October 2010 23:36