Рекурсия

Рекурсией называют вызов функцией самой себя.

Каждая рекурсивная функция состоит из 2-х частей: базового и рекурсивного случаев.

«Циклы могут ускорить работу программы. Рекурсия может ускорить работу программиста. Выбирайте, что важнее в вашей ситуации!» Ли Колдуэлл/StackOverlow

Рекурсия