Рекурсия — это способ определения объектов (понятий), при котором определение объекта строится, опираясь на само понятие объекта. Для того, чтобы задать рекурсию, необходимо описать: — условие остановки рекурсии (базовый случай); — рекуррентную формулу. В программировании если процедура вызывает сама себя,…