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

4 ответа

У Haskell есть хвостовая рекурсивная оптимизация?

Я обнаружил команду «time» в unix сегодня и подумал, что буду использовать ее для проверки разницы во времени выполнения между хвостовой и обычной рекурсивной функциями в Haskell. Я написал следующие функции: --tail recursive fac :: (Integral ...

2 ответа

Почему рекурсивный вызов вызывает StackOverflow на разных глубинах стека?

Я пытался понять, как хвостовые вызовы обрабатываются компилятором C #.(Ответ:Oни'нет. Но64-битный JIT БУДЕТ делать TCE (устранение хвостовых вызовов).Ог...

1 ответ

который в основном состоит из преобразования хвостовой рекурсии в итерацию, то есть в общий цикл

бовал следующий пример, представленный вговорить понять хвостовую рекурсию в java8.

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

1 ответ

оптимизация рекурсии бесконечного хвоста

3 ответа

А поскольку это хвостовой контекст, функция является хвостовой рекурсивной. Вот как это делают функциональные программисты: просматривают тело определения на предмет рекурсивных вызовов, а затем проверяют, что каждое из них происходит в хвостовом контексте. Более интуитивное определение хвостового вызова - это когда ничего не делается с результатом вызова, кроме его возврата.

тся ли эта функция хвостовой рекурсивной? let rec rec_algo1 step J = if step = dSs then J else let a = Array.init (Array2D.length1 M) (fun i -> minby1J i M J) let argmin = a|> Array.minBy snd |> fst rec_algo1 (step+1) (argmin::J)В общем, есть ...

7 ответов

Можно ли переписать все рекурсивные функции как хвостовые рекурсии? [Дубликат]

Possible Duplicate: Are there problems that cannot be written using tail recursion? Насколько я понимаю, хвостовая рекурсия - это оптимизация, котору...

5 ответов

Есть ли проблемы, которые нельзя написать с помощью хвостовой рекурсии?

Хвостовая рекурсия является важной стратегией оптимизации производительности в функциональных языках, поскольку она позволяет рекурсивным вызовам использовать постоянный стек (а не O (n)). Существуют ли проблемы, которые просто не могут быть ...

2 ответа

Хвостовая рекурсия с Groovy

Я кодировал 3 факторных алгоритма: Во-первых, я ожидаю провала из-за переполнения стека. Нет проблем.Во вторых я стараюсьрекурсивный вызов, преобразуйте предыдущий алгоритм из рекурсивного в итеративный.Это не работает, но я не понимаю, ...

1 ответ

Scala: рекурсия хвостовой вставки дерева со сложной структурой

1 ответ

Может ли (прямой) оператор канала предотвратить оптимизацию хвостового вызова?