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