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

Сколько символов «звездочка» будет напечатано на экране при выполнении вызова 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);
}
}

def F(n):
    print('*')
    if n > 0:
        F(n-2)
        F(n // 2)
        F(n // 2)

def F(n):

print('*')

if n > 0:

F(n-2)

F(n // 2)

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

Ответ: