Энциклопедия · Код и разработка · Алгоритмы и сложность

Рекурсия

Рекурсия — это способ определения или решения задачи, при котором функция, алгоритм или структура данных обращается к самой себе.

  • 6 минЧтение
  • 23Разделов
  • 41Примеров кода

Что вы узнаете

  • Основные понятия
  • Принцип работы
  • Базовый и рекурсивный случаи
  • Стек вызовов
  • Виды рекурсии

Отрывок

Рекурсивный подход применяется, когда задачу можно свести к одной или нескольким меньшим версиям той же задачи, а для минимального случая задано прямое решение.

Рекурсия встречается в математике, программировании, теории вычислений, компиляторах, обработке деревьев, синтаксическом анализе, поиске и обходе структур. В программировании рекурсивная функция содержит как минимум один базовый случай и один или несколько рекурсивных случаев.

Полный текст статьи открывается по подписке.

  • Интерактивные уровни с проверкой ответов
  • Прогресс и повторение терминов сохраняются
  • Тренажёры Linux, SQL, Git и Docker в браузере

Войти и открытьТарифы

Вселенная ИТ — практика IT на русском

Уроки с проверкой, энциклопедия, тренажёры и квизы на одной платформе. Всё работает в браузере, без установки.