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