Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
| Бейсик | Python |
|---|---|
DECLARE SUB F(n) DECLARE SUB G(n)
SUB F(n) IF n > 0 THEN G(n - 1) END SUB
SUB G(n) PRINT "*" IF n > 1 THEN F(n - 3) END SUB
| def F(n): if n > 0: G(n - 1) def G(n): print("*") if n > 1: F(n - 3)
|
| Паскаль | Алгоритмический язык |
procedure F(n: integer); forward; procedure G(n: integer); forward;
procedure F(n: integer); begin if n > 0 then G(n - 1); end;
procedure G(n: integer); begin writeln('*'); if n > 1 then F(n - 3); end;
| алг F(цел n) нач если n > 0 то G(n - 1) все кон
алг G(цел n) нач вывод "*" если n > 1 то F(n - 3) все кон |
| Си | |
void F(int n); void G(int n);
void F(int n){ if (n > 0) G(n - 1); }
void G(int n){ printf("*"); if (n > 1) F(n - 3); }
| |
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
Промоделируем работу программы:
F(11)
G(10): *
F(7)
G(6): *
F(3)
G(2): *
F(-1)
Ответ: 3.