Энциклопедия · Код и разработка · Алгоритмы и сложность
Рекурсия
Рекурсия — это способ определения или решения задачи, при котором функция, алгоритм или структура данных обращается к самой себе.
- 6 минЧтение:
- 23Разделов:
- 41Примеров кода:
Что вы узнаете
- Основные понятия
- Принцип работы
- Базовый и рекурсивный случаи
- Стек вызовов
- Виды рекурсии
Отрывок
Рекурсивный подход применяется, когда задачу можно свести к одной или нескольким меньшим версиям той же задачи, а для минимального случая задано прямое решение.
Рекурсия встречается в математике, программировании, теории вычислений, компиляторах, обработке деревьев, синтаксическом анализе, поиске и обходе структур. В программировании рекурсивная функция содержит как минимум один базовый случай и один или несколько рекурсивных случаев.
Полный текст статьи открывается по подписке.
- Интерактивные уровни с проверкой ответов
- Прогресс и повторение терминов сохраняются
- Тренажёры Linux, SQL, Git и Docker в браузере