Рекурсивная функция
Sign in to saveAlso known as recursive algorithm, recursing
algorithmic technique in computer science of solving a problem by reducing it to a smaller instance of the same problem
Wikidata facts
- Subclass of
- algorithm
Show 4 more facts
- has characteristic
- recursion
- studied by
- algorithmics
- Stack Exchange tag
- stackoverflow.com/tags/recursion
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Русский
Рекурси́вная фу́нкция (от лат. recursio — возвращение) — это числовая функция числового аргумента, которая в своей записи содержит себя же. Такая запись позволяет вычислять значения на основе значений , подобно рассуждению по индукции. Чтобы вычисление завершалось для любого , необходимо, чтобы для некоторых функция была определена нерекурсивно (например, для ).
Abstract from DBpedia / Wikipedia · CC BY-SA