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

Разбор 11 задания ЕГЭ 2016 года по информатике из демоверсии. Это задание на умение исполнить рекурсивный алгоритм (уметь строить информационные модели объектов, систем и процессов в виде алгоритмов). Это задание базового уровня сложности. Примерное время выполнения задания 5 минут.

Задание 11:

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.

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

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

Ответ: ________

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

В этой программе две функции, причем для решения задания нам достаточно определить, сколько раз будет вызвана функция G при вызове F(11).

Функция F вызывает функцию G, а функция G — функцию F

F(11)
G(10)
F(7)
G(6)
F(3)
G(2)
На функции F(-1) перестанет выполняться условие n>0 (так как n=-1) и рекурсия завершится.

За каждый вызов функции G на экран выводится *. В нашем случае функция G выводится 3 раза, поэтому на экран будет выведено 3 звездочки.

Ответ: 3

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

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

4 + 8 =