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

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

Примеры использования:

• Обход структур данных (например, деревьев).
• Решение задач, которые можно разбить на более мелкие подзадачи того же типа (например, вычисление факториала).

Пример вычисления факториала с использование