Запитання з тегом «tail-call»

Питання Які можливі способи вирішити переповнення стека, викликане рекурсивним алгоритмом? Приклад Я намагаюся вирішити проблему Project Euler 14 і вирішив спробувати її за допомогою рекурсивного алгоритму. Однак програма зупиняється з java.lang.StackOverflowError. Зрозуміло. Алгоритм справді переповнював стек, тому що я намагався генерувати послідовність Collatz для дуже великої кількості. Рішення Тож мені …

44 algorithms  computer-science  recursion  tail-call 

Clojure не виконує оптимізацію хвостових викликів самостійно: коли у вас є рекурсивна функція хвоста, і ви хочете, щоб її оптимізували, ви повинні використовувати спеціальну форму recur. Аналогічно, якщо у вас є дві взаємно рекурсивні функції, ви можете оптимізувати їх лише за допомогою trampoline. Компілятор Scala здатний виконувати TCO для рекурсивної …

36 scala  clojure  jvm  tail-call 

Визначення комбінатора Y у F # є let rec y f x = f (y f) x f розраховує мати в якості першого аргументу деяке продовження для рекурсивних підпроблем. Використовуючи yf як продовження, ми бачимо, що f буде застосовуватися до послідовних викликів у міру розвитку let y f x = …

20 f#  recursion  tail-call  continuation 

Всі ми знаємо і любимо, що виклики функцій зазвичай реалізуються за допомогою стека; є кадри, зворотні адреси, параметри, вся партія. Однак стек - це деталь реалізації: виклики конвенцій можуть робити різні речі (наприклад, регістри швидкого виклику x86 (деякі) регістри, MIPS та послідовники використовують вікна реєстру тощо), а оптимізація може робити …

19 virtual-machine  semantics  stack-oriented  continuation  tail-call 

Кожен раз, коли виникає дискусія про нову мову програмування, спрямовану на JVM, неминуче люди говорять такі речі, як: "JVM не підтримує оптимізацію зворотного виклику, тому я прогнозую багато вибухаючих стеків" На цю тему є тисячі варіацій. Тепер я знаю, що деякі мови, як, наприклад, Clojure, мають особливу конструкцію повторень, яку …

14 recursion  stack  stackoverflow  tail-call