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