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

Администратор

7 лет назад

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

Ниже записаны две рекурсивные процедуры, F и G:

Паскаль

Cи

Python

procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
writeln(‘*’);
if n > 0 then
G(n — 1);
end;
procedure G(n: integer);
begin
writeln(‘*’);
if n > 1 then
F(n — 2);
end;

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

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

def F(n):

print('*')

if n > 0:

G(n - 1)

def G(n):

print('*')

if n > 1:

F(n - 2)

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

Ответ: