(И10) Рекурсия

Реку́рсия — определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса, то есть ситуация, когда объект является частью самого себя

В программировании рекурсия — вызов функции (процедуры) из неё же самой, непосредственно (простая рекурсия) или через другие функции (сложная или косвенная рекурсия), например, функция ${\displaystyle A}$ вызывает функцию ${\displaystyle B}$, а функция ${\displaystyle B}$ — функцию ${\displaystyle A}$. Количество вложенных вызовов функции или процедуры называется глубиной рекурсии.

В физике

Классическим примером бесконечной рекурсии являются два поставленные друг напротив друга зеркала: в них образуются два коридора из уменьшающихся отражений зеркал.