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