Разбор 16 задания ЕГЭ Информатика. Рекурсия
Задание 23. ЕГЭ по Информатике. Шаблон и пример решения на языке Питон.
Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом работы является число 72, и при этом траектория вычислений содержит число 12 и не содержит число 24? Все надписи после решётки нужны исключительно для пояснения того, что делает данная строка и на работу программы не влияют, это комментарии...
Задание 16 ЕГЭ по информатике
По информатике есть достаточно простое (быстрореализуемое и понятное) задание с рекурсией № 16. Исходя из условия, функция, для которой требуется написать программу, вызывает сама себя и сразу напрашивается решение рекурсией. Рекурсия традиционно считается темой сложной для новичков, хотя в самом понятии рекурсии ничего сложного и нет. Более того, когда смотришь на решение задачи с применением рекурсии всё понятно и красиво. А вот увидеть решение рекурсией в новой задаче – не всегда очевидно. Однако в задании 16 рекурсия задана самим условием и просится на реализацию...