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

6 ответов

Преобразовать нормальную рекурсию в хвостовую рекурсию

Мне было интересно, если есть какой-то общий метод для преобразования "нормальной" рекурсии сfoo(...) + foo(...) как последний вызов хвостовой рекурсии. Например (scala): def pascal(c: Int, r: Int): Int = { if (c == 0 || c == r) 1 else pascal(c ...

3 ответа

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

6 ответов

Как я могу выразить факториал п! с функцией F #, рекурсивной или другой?

Факториал натурального числа (любое число больше или равно чем

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

5 ответов

Хотя или хвостовой рекурсии в F #, что использовать, когда?

3 ответа

Пролог Аккумуляторы. Они действительно «другая» концепция?

Я изучаю Пролог в своей лаборатории искусственного интеллекта, из источника Изучай пролог сейчас! [http://www.learnprolognow.org/lpnpage.php?pageid=online]. В 5-й главе мы узнаем оАккумуляторы, И как пример, эти два фрагмента ...

9 ответов

рекурсивные функции Эрланга - это не просто goto?

2 ответа

Scala рекурсия против цикла: вопросы производительности и времени выполнения

мы написали наивныйТестовый стенд для измерения производительности трех видов факториальной реализации: на основе цикла, без хвостовой рекурсии и хвостовой р...

3 ответа

Haskell: версия хвостовой рекурсии глубины бинарного дерева

Во-первых, у меня есть две разные реализации, которые я считаю правильными, и я их профилировал и думал, что они примерно одинаковой производительности: depth::Tree a -> Int depth Empty = 0 depth (Branch b l r) = 1 + max (depth l) (depth r) ...

3 ответа

Haskell: версия хвостовой рекурсии глубины бинарного дерева

4 ответа

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