Разбор 11 задания ЕГЭ 2017 года по информатике из проекта демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 5 минут.
Проверяемые элементы содержания: умение исполнить рекурсивный алгоритм.
Элементы содержания, проверяемые на ЕГЭ: индуктивное определение объектов.
Задание 11:
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Чему равна сумма напечатанных на экране чисел при выполнении вызова 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.
Запишем все вызовы в виде дерева.
Складываем все значения параметров, которые больше 2.
Получаем ответ: 10+7+4+3+6+3=33
Ответ: 33