Рекурсивная функция
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
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/recursion
Sources (3)
via Wikidata · CC0
Article · Русский
Рекурси́вная фу́нкция (от лат. recursio — возвращение) — это числовая функция числового аргумента, которая в своей записи содержит себя же. Такая запись позволяет вычислять значения на основе значений , подобно рассуждению по индукции. Чтобы вычисление завершалось для любого , необходимо, чтобы для некоторых функция была определена нерекурсивно (например, для ).
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
functional programming
Entity
tail recursion
Entity
merge sort
Entity
program loop
Entity
International Standard Book Number
Entity
natural number
Entity
stack
Entity
imperative programming
Entity
subroutine
Entity
tree
Entity
binary tree
Entity
recurrence relation
Entity
declarative programming
Entity
Turing completeness
Entity
memory management
Entity
infinite loop
Entity
statement
Entity
tree traversal
Entity
structural induction
Entity
coinduction
Entity