Что такое рекурсия и как с ней работать

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

В статье рассмотрим базовые понятия рекурсии, её принципы, примеры использования, а также типичные проблемы, с которыми можно столкнуться при написании кода.

А вы используете рекурсию в своих проектах?