tail-recursion

0зной

3ответ

Рекурсивно обрабатывать вложенные списки в scala

Я учу себя scala и пытаюсь откормить свои навыки FP. Одна из моих ссылок, Основы языков программирования (available here), имеет удобный список простых рекурсивных функций. На странице 27/50 нас попро

scala recursion functional-programming lisp tail-recursion 2016-09-06

---

1зной

3ответ

java fibonacci из ЛЮБОГО первых двух чисел

Мне нужно написать java-методы для вычисления серии Fibonacci ЛЮБОГО первых двух чисел, вмененных пользователем, предположим, что пользователь вводит 10 и 20 и хочет первые 5 номеров серии , выход буд

java recursion fibonacci tail-recursion 2016-09-06

---

2зной

1ответ

Оптимизирует ли хвостовое опережение часовни?

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

recursion tail-recursion chapel 2016-09-08

---

1зной

3ответ

Рекурсивный хвост Стиль продолжения Quicksort в Scala

Я пытаюсь написать хвостохранилище в Scala, которое работает, создавая продолжение, без использования батута. До сих пор у меня есть следующий: object QuickSort { def sort[A: Ordering](toSort: S

scala sorting recursion tail-recursion continuations 2016-09-19

---

0зной

2ответ

Почему эта функция конкатенации scala не является рекурсивной?

Я пытаюсь написать функцию repeat (s: String, n: Int), которая будет конкатенировать строку sn и вернуть ее, но по какой-то причине я не получаю правильные результаты и получаю сообщение об ошибке, хв

scala recursion tail-recursion 2016-09-20

---

-1зной

1ответ

Может ли нерепрессивный рекурсивный алгоритм быть хвостовым рекурсивным?

По определению: Non-Premptive Рекурсия: если функция вызывает себя от одного из его параметров, то такая рекурсия называется Non-Premptive рекурсии. Пример: функция Аккермана является примером невытес

algorithm recursion tail-recursion 2016-09-22

---

1зной

2ответ

Перестановки 2-мерного списка в elixir

Я пытаюсь использовать простую хвостовую рекурсию для извлечения всех перестановок для списка списков. модуль выглядит следующим образом: defmodule Permutations do def of([], accumulator) do

algorithm elixir tail-recursion 2016-09-30

---