Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.
Бейсик |
Python |
SUB F(n) PRINT n, IF n >= 2 THEN F(n - 2) F(n - 2) F(n - 1) END IF END SUB |
def F(n): print(n, end='') if n >= 2: F(n - 2) F(n - 2) F(n - 1)
|
Алгоритмический язык |
Паскаль |
алг F(цел n) нач вывод n если n >= 2 то F(n - 2) F(n - 2) F(n - 1) все кон |
procedure F(n: integer); begin write(n); if n >= 2 then begin F(n - 2); F(n - 2); F(n - 1) end end; |
Си |
|
void F(int n) { printf("%d", n); if (n >= 2) { F(n - 2); F(n - 2); F(n - 1); } } |
Что выведет программа при вызове F(3)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).