Разбор 11 задания ЕГЭ 2016 года по информатике из демоверсии. Это задание на умение исполнить рекурсивный алгоритм (уметь строить информационные модели объектов, систем и процессов в виде алгоритмов). Это задание базового уровня сложности. Примерное время выполнения задания 5 минут.
Задание 11:
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова 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
Мне встретилось такое задание. Где Ф вызывалоло сама себя. А Ж вызывало Ф. Что здесь делать????