Результаты поиска по запросу "tail-recursion"
Хвостовая рекурсия с Groovy
Я кодировал 3 факторных алгоритма: Во-первых, я ожидаю провала из-за переполнения стека. Нет проблем.Во вторых я стараюсьрекурсивный вызов, преобразуйте предыдущий алгоритм из рекурсивного в итеративный.Это не работает, но я не понимаю, ...
F # против OCaml: переполнение стека
Я недавно нашел презентацию оF # для программистов на Python [http://combiol.org/fs/FSUG_FS4PPv2.pptx]и, посмотрев его, решил самостоятельно реализовать решение «муравьиной головоломки». Есть муравей, который может ходить по плоской сетке. ...
Разделение списка элементов на два списка нечетных и четных проиндексированных элементов
Я хотел бы сделать функцию, которая принимает список и возвращает два списка: первый содержит каждый нечетный элемент, а второй содержит каждый четный элемент. Например, учитывая[1;2;4;6;7;9]Я хотел бы вернуться[ [1;4;7] ; [2;6;9] ]. Я написал ...
Объясните мне, в чем заключается проблема оптимизации хвостового вызова и зачем она нужна Python
Очевидно, произошла большая суета по поводу того, нуждается ли Python в оптимизации хвостового вызова. Это пришло в голову, когда кто-тоотправил Гвидо копию SICP [http://drj11.wordpress.com/2009/04/30/python-tail-call-optimisation/]потому что он ...
Переполнение при использовании recur в clojure
У меня есть простой калькулятор простых чисел в clojure (неэффективный алгоритм, но я просто сейчас пытаюсь понять поведение повторения). Код: (defn divisible [x,y] (= 0 (mod x y))) (defn naive-primes [primes candidates] (if (seq candidates) ...
Haskell: версия хвостовой рекурсии глубины бинарного дерева
Во-первых, у меня есть две разные реализации, которые я считаю правильными, и я их профилировал и думал, что они примерно одинаковой производительности: depth::Tree a -> Int depth Empty = 0 depth (Branch b l r) = 1 + max (depth l) (depth r) ...
Почему моя хвостовая рекурсия Scala быстрее, чем цикл while?
Вот два решения упражнения 4.9 в Scala Кей Хорстманна для нетерпеливых: «Напишите функцию lteqgt (values: Array [Int], v: Int), которая возвращает тройку, содержащую число значений меньше v, равное v, и больше, чем v. " Один использует хвостовую ...
Можно ли считать функцию F # хвостовой рекурсивной, она использует код операции TailCall .net
Так как .net имеетTailCall [http://msdn.microsoft.com/en-us/library/system.reflection.emit.opcodes.tailcall.aspx] код операции, это можно использовать для определения, если функция F # действительно хвостовая рекурсивная? Если это правда, ...
У Haskell есть хвостовая рекурсивная оптимизация?
Я обнаружил команду «time» в unix сегодня и подумал, что буду использовать ее для проверки разницы во времени выполнения между хвостовой и обычной рекурсивной функциями в Haskell. Я написал следующие функции: --tail recursive fac :: (Integral ...
Хвостовая рекурсия по R Статистическая среда
Поддерживает ли R правильную хвостовую рекурсию и где я могу найти документацию по этому поводу?