Рекурсия - это процесс, в котором функция вызывает саму себя. Это позволяет решать задачи, которые могут быть разбиты на более мелкие подзадачи. Рекурсивная функция имеет два основных компонента: базовый случай и рекурсивный случай.
Базовый случай - э...