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

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