Реку́рсия
определение или процесс, ссылающийся сам на себя как часть своего же описания
Примеры употребления
Сон во сне — идеальная иллюстрация рекурсии: одна и та же структура вложена сама в себя.
Функция, вызывающая саму себя, — классический пример рекурсии в программировании.
Объяснить рекурсию через саму же рекурсию — любимая шутка программистов.
Фрактальный узор — визуальная рекурсия: один и тот же фрагмент повторяется на разных масштабах.
Происхождение
лат. recursio — возвращение, от recurrere — возвращаться бегом
Синонимы и близкие слова
самоссылка, вложенность, циклическое определение, самоповтор структуры.
Как употреблять
Основной дом слова — программирование и математика, но оно легко перекочёвывает в разговоры о самоподобных структурах: снах во сне, историях в историях, отражениях в зеркалах. В обычной речи звучит слегка книжно, но понятно почти всем.
Частая ошибка: Не стоит путать с «рекуперацией» — созвучным, но совершенно не связанным по смыслу словом (рекуперация — это возврат энергии или ресурсов).
Проверьте себя: что означает «рекурсия»?
Хотите, чтобы «рекурсия» осталось с вами?
Речистый добавит слово в расписание повторений и доведёт до свободного употребления — 5 минут в день.