Меню
Тесты
Тесты  /  Информатика  /  11 класс  /  Рекурсия.

Рекурсия.

Avatar
19.03.2020. Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Тест в формате ЕГЭ по теме "Рекурсия" 5 заданий. 5 бальная системе оцениивания.

Список вопросов теста

Вопрос 1

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

F(1) = 1; F(2) = 1;

F(n) = F(n - 2) * (n - 1), при n > 2.

Чему равно значение функции F(8)? В ответе запишите только натуральное число.

Вопрос 2
Дан рекурсивный алгоритм: 
алг F(цел n)
нач
    если n > 0 то
        G(n - 1)
    все
кон
алг G(цел n)
нач
    вывод "*"
    если n > 1 то
        F(n - 2)
    все
кон

Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?

Вопрос 3

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(2) = 2

F(n) = (F(n–1) − F(n–2)) * n, при n >2

Чему равно значение функции F(8)?

Вопрос 4

Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:

 

F(n) = 2 при n ≤ 2;

F(n) = 3 × F(n − 1) − F(n − 2) при n> 2.

 

Чему равно значение функции F(6)? В ответе запишите только натуральное число.

Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт