Решение задания №11 Досрочный ЕГЭ по информатике 2019 от ФИПИ. Информатика ЕГЭ 11 задание разбор. Как решать задание №11 ЕГЭ по информатике 2019 г.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик |
Python |
|
SUB F(n) PRINT n, IF n >= 2 THEN F(n - 2) F(n - 1) F(n - 2) END IF END SUB |
|
|
def F(n): print(n, end='') if n >= 2: F(n - 2) F(n - 1) F(n - 2) |
|
Алгоритмический язык |
Паскаль |
|
алг F(цел n) нач вывод n если n >= 2 то F(n - 2) F(n - 1) F(n - 2) все кон |
|
|
procedure F(n: integer); begin write(n); if n >= 2 then begin F(n - 2); F(n - 1); F(n - 2) end end; |
|
C++ |
|
|
void F(int n) { std::cout << n; if (n >= 2) { F(n - 2); F(n - 1); F(n - 2); } } |
|
|
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(3). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Ответ:
Решение:
F3 3
F3 — F1 1
F1 — F2 2
F2 — F0 — F1 — F0 010
F1 1
Ответ: 3120101