Что это вообще такое?
Что же это вообще такое? Рекурсия - это когда функция вызывает саму себя. Выглядит довольно красиво: вместо того чтобы городить кучу циклов, вы просто пишете “реши ту же задачу, но для меньшего числа”. Классический пример это факториал. ( факториал 5 - это 1*2*3*4*5 = 120. А рекурсивно это звучит примерно так: факториал 0 равен…