хвостовая рекурсия
Sign in to saveAlso known as tail-recursive, tail-end recursion, tail call elimination, sibling calls, tail call
случай рекурсии, при котором любой рекурсивный вызов является последней операцией перед возвратом из функции
Wikidata facts
Show 2 more facts
- facet of
- subroutine
- Stack Exchange tag
- stackoverflow.com/tags/tail-recursion
via Wikidata · CC0
Article · Русский
Хвостовая рекурсия — частный случай рекурсии, при котором любой рекурсивный вызов является последней операцией перед возвратом из функции. Подобный вид рекурсии примечателен тем, что может быть легко заменён на итерацию путём формальной и гарантированно корректной перестройки кода функции. Оптимизация хвостовой рекурсии путём преобразования её в плоскую итерацию реализована во многих оптимизирующих компиляторах. В некоторых функциональных языках программирования спецификация гарантирует обязательную оптимизацию хвостовой рекурсии.
Abstract from DBpedia / Wikipedia · CC BY-SA