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

2 ответа

При каких обстоятельствах монадические вычисления являются хвостово-рекурсивными?

В Haskell Wiki'sРекурсия в монаде [http://www.haskell.org/haskellwiki/Recursion_in_a_monad]есть пример, который, как утверждается,хвостовая рекурсия [http://www.haskell.org/haskellwiki/Tail_recursion]: f 0 acc = return (reverse acc) f n acc = do ...

1 ответ

Хвост рекурсивных функций в схеме

Я готовлюсь к тесту на Рождество и даю несколько типовых экзаменационных вопросов. Я наткнулся на этот вопрос, в котором я немного озадачен. Я могу нормально выполнять обычную рекурсию, но не могу понять, как написать то же самое, используя ...

4 ответа

Стоит ли избегать хвостовой рекурсии в Прологе и вообще?

Я работаю над онлайн-книгой "Learn Prolog now" для удовольствия. Я пытаюсь написать предикат, который проходит через каждого члена списка и добавляет один к нему, используя аккумуляторы. Я уже сделал это легко без хвостовой ...

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

9 ответов

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

Просто чтобы получить это прямо в моей голове. Рассмотрим этот пример немного кода Erlang: test() -> receive {From, whatever} -> %% do something test(); {From, somethingelse} -> %% do something else test(); end.Разве тест () не ...

3 ответа

iPhone dev - executeSelector: withObject: afterDelay или NSTimer?

Чтобы повторить вызов метода (или отправить сообщение, я думаю, соответствующий термин) каждыйx секунд, лучше ли использовать NSTimer (запланированный NSTimerTimerWithTimeInterval: target: selector: userInfo: repeats :) или чтобы метод рекурсивно ...

2 ответа

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

Я написал наивный тестовый стенд для измерения производительности трех видов факторной реализации: на основе цикла, не хвостовой рекурсии и хвостовой рекурсии. Удивительно для меняхудшие показатели были циклическими (ожидалось, что «while» будет ...

4 ответа

Переполнение стека от рекурсивного вызова функции в Лиспе

Я учу Лисп из книги Конрада Барского "Земля Лисп". Теперь я столкнулся с моим первым камнем преткновения, где автор говорит: Вызывать себя таким образом не только разрешено в Лиспе, но часто настоятельно рекомендуется после показа следующего ...

3 ответа

Сгенерировать код операции хвостового вызова

Из любопытства я пытался сгенерировать код операции хвостового вызова, используя C #. Фибиначи прост, поэтому мой пример c # выглядит так: private static void Main(string[] args) { Console.WriteLine(Fib(int.MaxValue, 0)); } public static int ...