Результаты поиска по запросу "tail-recursion"
Пример рекурсивной функции F # Tail
Я новичок в F # и читал о хвостовых рекурсивных функциях, и надеялся, что кто-нибудь может дать мне две разные реализации функции foo - одну с хвостовой реку...
Комбинат запоминания и хвостовой рекурсии
Можно ли как-то совместить запоминание и хвостовую рекурсию? Сейчас я изучаю F # и понимаю обе концепции, но не могу их объединить.Предположим, у меня есть с...
почему вы хотите отлаживать функциональный код?
елэтот вопрос [https://stackoverflow.com/questions/340762/which-languages-support-tail-recursion-optimization] о том, какие языки оптимизируют хвостовую рекурсию. Почему C # не оптимизирует хвостовую рекурсию, когда это возможно? Для конкретного ...
Объясните мне, в чем заключается проблема оптимизации хвостового вызова и зачем она нужна Python
Очевидно, произошла большая суета по поводу того, нуждается ли Python в оптимизации хвостового вызова. Это пришло в голову, когда кто-тоотправил Гвидо копию SICP [http://drj11.wordpress.com/2009/04/30/python-tail-call-optimisation/]потому что он ...
Хотя или хвостовой рекурсии в F #, что использовать, когда?
Хорошо, только в F #, и вот как я понимаю это сейчас: Некоторые проблемы носят рекурсивный характер (создание или считывание трееструктуры, чтобы назвать только одну), а затем вы используете рекурсию. В этих случаях предпочтительно использовать ...
Есть ли проблемы, которые нельзя написать с помощью хвостовой рекурсии?
Хвостовая рекурсия является важной стратегией оптимизации производительности в функциональных языках, поскольку она позволяет рекурсивным вызовам использовать постоянный стек (а не O (n)). Существуют ли проблемы, которые просто не могут быть ...
В чем преимущество использования хвостовой рекурсии?
Я читал статьи, описывающие, как можно уменьшить сложность быстрой сортировки с помощью хвостовой рекурсивной версии, но я не могу понять, как это так. Ниже приведены две версии: QUICKSORT(A, p, r) q = PARTITION(A, p, r) QUICKSORT(A, p, q-1) ...
Преобразовать нормальную рекурсию в хвостовую рекурсию
Мне было интересно, если есть какой-то общий метод для преобразования "нормальный" рекурсия с
Как я могу выразить факториал п! с функцией F #, рекурсивной или другой?
Факториал натурального числа (любое число больше или равно чем