Рекурсивный вызов функций

ЕГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері

КүрделіФИПИA2BE00Қысқа жауап≈ 3 минутЖауап сверен с ключом

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

Функция F(n) вызывает G(n - 2), если n > 0. Функция G(n) печатает символ «*» и вызывает F(n - 1), если n > 1.

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

Условие как в банке ФИПИ — открыть и сверить

Дұрыс жауапты жазыңыз.

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

Бейсик	Python
DECLARE SUB F(n) DECLARE SUB G(n) SUB F(n) IF n > 0 THEN G(n - 2) END SUB SUB G(n) PRINT "*" IF n > 1 THEN F(n - 1) END SUB	def F(n): if n > 0: G(n - 2) def G(n): print("*") if n > 1: F(n - 1)
Алгоритмический язык	Паскаль
алг F(цел n) нач если n > 0 то G(n - 2) все кон алг G(цел n) нач вывод "*" если n > 1 то F(n - 1) все кон	procedure F(n: integer); forward; procedure G(n: integer); forward; procedure F(n: integer); begin if n > 0 then G(n - 2); end; procedure G(n: integer); begin writeln('*'); if n > 1 then F(n - 1); end;
Си
void F(int n); void G(int n); void F(int n){ if (n > 0) G(n - 2); } void G(int n){ printf("*"); if (n > 1) F(n - 1); }

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

Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.

1Мягкая — с чего смотретьдеңгей 1 из 3

Проследите цепочку вызовов функций, начиная с F(9). Каждый вызов G печатает одну «звёздочку».

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

После вызова F(n) вызывается G(n - 2), а после G(k), если k > 1, вызывается F(k - 1).

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Цепочка имеет вид: F(9) → G(7) → F(6) → G(4) → F(3) → G(1) → F(0). Функция G вызывается три раза.

Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.

Тапсырма 16 ЕГЭ, информатика