ЕГЭ информатика, задание 16: Рекурсивные функции
Информатика, 11 класс · ЕГЭ информатика, уровень КИМ
📚 Программа 11 класса · модуль «Практика: ЕГЭ информатика, уровень КИМ — часть 2» — тренажёр 1 из 6. За освоение тренажёра — +15 ★.
Загрузка…
Правило и как решать
Задание 16 ЕГЭ по информатике: Рекурсивные функции.
Подсказка: Разбери условие по шагам; при необходимости запиши промежуточные значения на листе. Ответ — целое число.
Примеры с разбором
Пример 1
Функция F задана так: F(1) = 2, F(2) = 3, F(n) = 2·F(n − 1) + F(n − 2) при n > 2. Чему равно F(7)?
Ответ: 268
Решение: Вычисляй значения по порядку от F(3). Правило: Задание 16 ЕГЭ по информатике: Рекурсивные функции.
Пример 2
Функция F задана так: F(1) = 3, F(2) = 4, F(n) = 3·F(n − 1) + F(n − 2) при n > 2. Чему равно F(11)?
Ответ: 210258
Решение: Вычисляй значения по порядку от F(3). Правило: Задание 16 ЕГЭ по информатике: Рекурсивные функции.
Пример 3
Функция F задана так: F(1) = 1, F(2) = 2, F(n) = 2·F(n − 1) + 3·F(n − 2) при n > 2. Чему равно F(8)?
Ответ: 1640
Решение: Вычисляй значения по порядку от F(3). Правило: Задание 16 ЕГЭ по информатике: Рекурсивные функции.
Другие тренажёры: Информатика, 11 класс
💻ЕГЭ информатика, задание 10: Поиск слов в текстеИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 11: Объём данных: паролиИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 13: IP-адреса и маскиИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 14: Системы счисленияИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 15: Логика: отрезки на прямойИнформатика · ЕГЭ информатика, уровень КИМ💻ЕГЭ информатика, задание 17: Пары элементов последовательностиИнформатика · ЕГЭ информатика, уровень КИМ