Иногда встречаются такие случаи, когда задача разбивается на подзадачи, которые имеют ту же структуру, что и основная задача.
В таких случаях используют механизм, который называется рекурсией.
Способ вызова подпрограммы, в котором подпрограмм вызывает сама себя, называют рекурсией.
Подпрограммы, реализующие рекурсию, называются рекурсивными подпрограммами.
Поясним механизм рекурсивных программ с помощью классического примера использования рекурсии.