Что такое рекурсия?

Рекурсия — это способ организации вычислений, при котором функция вызывает сама себя. Рекурсивная функция решает задачу, сводя её к подзадаче меньшего размера, пока не достигнет базового случая (условия выхода), после чего последовательность вызовов начинает возвращаться. Важно задавать условие выхода, иначе рекурсия приведёт к бесконечному вызову функции.