Ниже на четырёх языках программирования записан рекурсивный алгоритм F.
Бейсик |
Паскаль |
SUB F(n) IF n > 0 THEN PRINT "*" F(n - 1) F(n \ 2) END IF END SUB |
procedure F(n: integer); begin if n > 0 then begin writeln('*'); F(n - 1); F(n div 2) end end |
Си |
Алгоритмический язык |
void F(int n) { if (n > 0) { printf("*"); F(n - 1); F(n / 2); } } |
алг F(цел n) нач если n > 0 то вывод "*" F(n - 1) F(div(n, 2)) все кон |
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(5)?