Задание 16 ЕГЭ по информатике: Рекуррентная функция
Функция задана рекуррентно: базовый случай и правило перехода, зависящее от чётности или величины аргумента. Нужно найти значение при большом аргументе. Проверяют понимание рекурсии и умение довести вычисление до конца без ошибок в промежуточных шагах.
Страница обновлена 5 сентября 2026
Коротко о задании
| Уровень сложности | повышенный |
|---|---|
| Максимальный балл | 1 балл |
| Форма ответа | целое число |
| Сколько минут закладывать | 5 минут |
| Коды кодификатора |
|
Проект демоверсии
Структура по проекту демоверсии ФИПИ 2027; официальную версию ФИПИ публикует в ноябре. По проекту спецификации ФИПИ 2027 (обсуждение до 30 сентября 2026). Число заданий, баллы и продолжительность прежние, переписаны формулировки номеров 10, 13, 23 и форма записи ответа в 27.
Источник — ФИПИ, проект спецификации КИМ ЕГЭ 2027 по информатике (28 августа 2026).
Как решать
- Выпишите базовый случай и каждое правило перехода отдельно.
- Посчитайте несколько первых значений вручную и убедитесь, что правила поняты.
- Разверните вычисление таблицей от базового случая к нужному аргументу.
- Либо запишите функцию в среде программирования и запустите.
Типичные ошибки
- Применяют правило для чётных аргументов к нечётным.
- Обрывают развёртку на шаг раньше базового случая.
- Пишут рекурсию без базового случая и получают бесконечный спуск.
С программой номер занимает пять минут, вручную — заметно дольше. Среда программирования доступна, и три строки кода надёжнее длинной таблицы.