Рекурсия
Оригинальное название: recursion
Коротко
Приём, при котором функция вызывает саму себя для решения уменьшенной версии исходной задачи.
Что такое «Рекурсия»
Приём, при котором функция вызывает саму себя для решения уменьшенной версии исходной задачи. Рекурсия естественно описывает задачи с самоподобной структурой: деревья, обходы, деление пополам. Обязательное условие — базовый случай, при котором вызовы прекращаются, иначе наступит переполнение стека. Иногда рекурсию заменяют циклом ради экономии памяти, но для многих задач она читается яснее.
