Рекурсія виклик функції з неї ж, безпосередньо (проста рекурсія) або через інші функції (складна або непряма рекурсія)наприклад, функція A викликає функцію B, а функція B — функцію A.

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

Рекурсивні функції – це спосіб реалізації рівняння мовою програмування Сі. Рекурсивна функція викликається з переданим їй аргументом, скажімо, n, пам'ять у стеку виділяється як локальним змінним, і функцій. Усі операції, що є у функції, виконуються з використанням цієї пам'яті.

Рекурсія досить поширене явище, яке зустрічається у галузях науки, а й у повсякденному житті. Наприклад, ефект Дросте, трикутник Серпінського і т. д. Один із варіантів побачити рекурсію – це навести Web-камеру на екран монітора комп'ютера, звичайно, попередньо ввімкнувши.