Результаты поиска по запросу "tail-recursion"
У Haskell есть хвостовая рекурсивная оптимизация?
Я обнаружил команду «time» в unix сегодня и подумал, что буду использовать ее для проверки разницы во времени выполнения между хвостовой и обычной рекурсивной функциями в Haskell. Я написал следующие функции: --tail recursive fac :: (Integral ...
Почему рекурсивный вызов вызывает StackOverflow на разных глубинах стека?
Я пытался понять, как хвостовые вызовы обрабатываются компилятором C #.(Ответ:Oни'нет. Но64-битный JIT БУДЕТ делать TCE (устранение хвостовых вызовов).Ог...
который в основном состоит из преобразования хвостовой рекурсии в итерацию, то есть в общий цикл
бовал следующий пример, представленный вговорить понять хвостовую рекурсию в java8.
А поскольку это хвостовой контекст, функция является хвостовой рекурсивной. Вот как это делают функциональные программисты: просматривают тело определения на предмет рекурсивных вызовов, а затем проверяют, что каждое из них происходит в хвостовом контексте. Более интуитивное определение хвостового вызова - это когда ничего не делается с результатом вызова, кроме его возврата.
тся ли эта функция хвостовой рекурсивной? 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)В общем, есть ...
Можно ли переписать все рекурсивные функции как хвостовые рекурсии? [Дубликат]
Possible Duplicate: Are there problems that cannot be written using tail recursion? Насколько я понимаю, хвостовая рекурсия - это оптимизация, котору...
Есть ли проблемы, которые нельзя написать с помощью хвостовой рекурсии?
Хвостовая рекурсия является важной стратегией оптимизации производительности в функциональных языках, поскольку она позволяет рекурсивным вызовам использовать постоянный стек (а не O (n)). Существуют ли проблемы, которые просто не могут быть ...
Хвостовая рекурсия с Groovy
Я кодировал 3 факторных алгоритма: Во-первых, я ожидаю провала из-за переполнения стека. Нет проблем.Во вторых я стараюсьрекурсивный вызов, преобразуйте предыдущий алгоритм из рекурсивного в итеративный.Это не работает, но я не понимаю, ...