# Рекурсия

URL: https://chugunov.pro/glossary/backend/rekursiia/
Оригинальное название: recursion
Раздел: [Backend](https://chugunov.pro/glossary/backend/)
Обновлено: 28.07.2026.
Источник: глоссарий веб-разработки chugunov.pro.

## Коротко

Приём, при котором функция вызывает саму себя для решения уменьшенной версии исходной задачи.

## Что такое «Рекурсия»

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

## Связанные термины

- [Итерация](https://chugunov.pro/glossary/backend/iteratsiia/) — Один шаг повторяющегося процесса либо последовательный обход элементов коллекции.
- [Мемоизация](https://chugunov.pro/glossary/backend/memoizatsiia/) — Оптимизация, при которой ранее вычисленные результаты сохраняются и повторно используются для тех же входных данных.
- [Сортировка слиянием](https://chugunov.pro/glossary/backend/sortirovka-sliianiem/) — Алгоритм сортировки, который делит набор на части, сортирует их и объединяет в упорядоченную последовательность.
- [Стек](https://chugunov.pro/glossary/backend/stek/) — Структура данных с принципом «последним пришёл — первым вышел», также стеком называют набор технологий проекта.
- [Аргумент функции](https://chugunov.pro/glossary/backend/argument-funktsii/) — Конкретное значение, передаваемое функции при её вызове.
- [Исходный код](https://chugunov.pro/glossary/backend/iskhodnyi-kod/) — Текст программы на языке, понятном разработчику и преобразуемом в исполняемое поведение.
- [Переполнение буфера](https://chugunov.pro/glossary/backend/perepolnenie-bufera/) — Ошибка, при которой программа записывает за пределы выделенной области памяти и может повредить соседние данные.
- [Структура данных](https://chugunov.pro/glossary/backend/struktura-dannykh/) — Способ организации информации в памяти, выбранный для удобного поиска, изменения и обхода.