16 задача ЕГЭ часть 1
Хлебус Максим Игоревич
22.11.2022.
Тест. Информатика, 11 класс
Пройдите внимательно и аккуратно тест на тему Рекурсивные алгоритмы
Система оценки:
Зачёт/Незачёт
Список вопросов теста
Вопрос 2

Вопрос 3

Вопрос 4
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n – чётно,
F(n) = 2 × F(n − 2), если n > 1 и при этом n – нечётно.
Чему равно значение функции F(26)?
Вопрос 5
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = 3*F(n–1) - F(n-2), при n > 1
Чему равно значение функции F(6)? В ответе запишите только целое число.
Вопрос 6
(№ 3698) Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, при n ≤ 5, F(n) = n + F(n/2 – 3), когда n > 5 и делится на 8, F(n) = n + F(n + 4) , когда n > 5 и не делится на 8.
Назовите максимальное значение n, для которого возможно вычислить F(n).
Получите комплекты видеоуроков + онлайн версии
Пройти тест
Сохранить у себя:
Тесты по информатике 11 класс
0
437
Нравится
0


