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

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

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

Python

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

def F(n):

if n > 0:

print('*')

F(n-2)

F(n-1)

print('*')

Паскаль

procedure F(n: integer);
begin
 if n > 0 then begin
    writeln('*');
    F(n-2);
    F(n-1);
    F(n-1);
 end;
 writeln('*');
end;

procedure F(n: integer);

begin

if n > 0 then begin

writeln('*');

F(n-2);

F(n-1);

end;

writeln('*');

end;

Си

void  F(int n)
{
 if (n > 0) {
    printf(″*″);
    F(n-2);
    F(n-1);
    F(n-1);
 }
 printf(″*″);
}

void F(int n)

{

if (n > 0) {

printf(″*″);

F(n-2);

F(n-1);

}

printf(″*″);

}

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

Ответ:

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