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

Теперь, когда мы уже знаем, что такое функции и зачем они нужны, давайте более подробно рассмотрим, почему они так полезны. Зачем использовать функции? Начинающие программисты часто спрашивают: «А можно ли обходиться без функций и весь код помещать непосредственно в функцию main()?»...