Всем привет! Мы продолжаем осваивать Python для сдачи ЕГЭ по информатике. Тема которую мы будем разбирать сегодня, точно пригодится для решения 16 номера из ЕГЭ. Тема не самая простая, потребуется время и терпение, чтобы с ней разобраться...

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