Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(5)?

Сколько символов «звездочка» будет напечатано на экране при выполнении вызова F(5)?

Дан рекурсивный алгоритм:

Паскаль 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)?