+Оглавление Разбираем задачу №16 в ЕГЭ по информатике. Обратите внимание, здесь будет не только пример решения, но и разбор задания по существу. Для примера я беру демоверсию 2020 года (актуальная на момент написания статьи) с сайта fipi.ru. Очень короткая формулировка, локаничная Прежде чем приступать к решению этого примера, посмотрим в спецификацию к демоверсии. Не менее лаконично, чем само задание, нам указывают на знание позиционных систем счисления. Обратите внимание: не алгоритм построения записи в системе с другим основанием, а знание самих систем счисления...

По информатике есть достаточно простое (быстрореализуемое и понятное) задание с рекурсией № 16. Исходя из условия, функция, для которой требуется написать программу, вызывает сама себя и сразу напрашивается решение рекурсией. Рекурсия традиционно считается темой сложной для новичков, хотя в самом понятии рекурсии ничего сложного и нет. Более того, когда смотришь на решение задачи с применением рекурсии всё понятно и красиво. А вот увидеть решение рекурсией в новой задаче – не всегда очевидно. Однако в задании 16 рекурсия задана самим условием и просится на реализацию...