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