Вот чувствую, что кто-то из вас хочет вспомнить разбор 16 задания 🤔

Фан факт: «рекурсия» с латинского означает «бежать назад». Буквально суть решения этих задач: программа бежит назад пока не вернётся к своему началу)

Или, для более простого понимания: функция вызывает сама себя, пока не дойдет до логичного конца