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