Дз 11. Рекурсия 2

F:= n+F(n+3) * F(2*n)

else

F:= n*2;

end;

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(3)?

1. 11-77. Ниже записаны две рекурсивные функции, F и G:

function F(n: integer): integer;

begin

if n 2 then

F := F(n - 1) + G(n - 2)

else

F := n;

end;

function G(n: integer): integer;

begin

if n 2 then

G := G(n - 1) + F(n - 2)

else

G := n+1;

end;

Чему будет равно значение, вычисленное при выполнении вызова F(6)?

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

procedure F(n: integer);

begin

if n 0 then begin

G(n - 1);

end;

end;

procedure G(n: integer);

begin

writeln('*');

if n 1 then begin

F(n - 3);

end;

end;

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

вызова F(11)?

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

procedure F(n: integer);

begin

writeln('*');

if n 0 then begin

writeln('*');

G(n - 1);

end;

end;

procedure G(n: integer);

begin

writeln('*');

if n 1 then

F(n - 2);

end;

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

вызова F(12)?