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