Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(5)?
Дан рекурсивный алгоритм:
Паскаль | Cи | Python | ||
procedure F(n: integer); begin writeln(‘*’); if n > 0 then begin F(n-2); F(n div 2); F(n div 2); end end; |
void F(int n) { printf(″*″); if (n > 0) { F(n-2); F(n / 2); F(n / 2); } } |
|
Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(5)?
Ответ: