Это задание я рекомендую решать именно с применением рекурсии. А второй способ приведен для того чтобы вы смогли лучше разобраться с рекурсией и пошагово увидеть как работает наш код.

Задача №16 из ЕГЭ по информатике не является сложной, однако некоторые задания бывают очень "заводными": просто так и не решить, е подумав. А когда и просто ошибка выдается при правильном, казалось бы, решении: "про глубину рекурсии, например" Итак, переходим к основной части, приближаясь к ЕГЭ. 1. Задача №7618 с сайта компегэ А вот еще 3 базовые задачи...