ИнформатикаЗадание 16
ЕГЭ 2027 по информатике
Задание 16. Рекурсивные функции
- Первая часть
- краткий ответ: число или слово
- 1 первичный балл
- 19 задач в задачнике
Задачи проверяются сразу, ответ и разбор открываются после решения. Нужна бесплатная регистрация.
Как узнать: «Алгоритм вычисления значения функции F(n) задан следующими соотношениями», дальше несколько строк с условиями. Нужно посчитать значение, иногда для огромного n.
Примеры заданий
Пример 1. Рекурсивная функция, вариант 1
Функция F(n) задана соотношениями (// означает деление нацело):
F(n) = n + 2 при n < 10; F(n) = F(n // 2) + n, если n ≥ 10 и n чётно; F(n) = F(n - 1) + 2 · F(n - 3), если n ≥ 10 и n нечётно.
Сколько существует натуральных n от 1 до 2000, для которых F(n) делится на 7?
Пример 2. Рекурсивная функция, вариант 2
Функция F(n) задана соотношениями:
F(n) = n при n ≥ 2210; F(n) = n + 4 + F(n + 4) при n < 2210.
Чему равно значение выражения F(24) - F(48)?
Пример 3. Рекурсивная функция, вариант 3
Функция F(n) задана соотношениями:
F(n) = 1 при n = 1; F(n) = n · F(n - 1) при n > 1.
Чему равно значение выражения (F(1659) + 3 · F(1658)) / F(1657)?