Разбор 11 задания ЕГЭ 2017 по информатике из демоверсии

Разбор 11 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 5 минут.

Проверяемые элементы содержания: умение исполнить рекурсивный алгоритм.
Элементы содержания, проверяемые на ЕГЭ: индуктивное определение объектов.

Задание 11:

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Разбор 11 задания ЕГЭ 2017

Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?

Ответ: ________

Разбор 11 задания ЕГЭ 2017:

procedure F(n: integer);
begin
if n > 2 then begin
writeln(n);
F(n — 3);
F(n – 4)
end
end;

После каждого вызова на экран выводится значение параметра функции, если выполняется условие n>2.

Запишем все вызовы в виде дерева.

Разбор 11 задания ЕГЭ 2017 2

Складываем все значения параметров, которые больше 2.

Разбор 11 задания ЕГЭ 2017 3

Получаем ответ: 10+7+4+3+6+3=33

Ответ: 33

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

8 + 4 =