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