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