Question

function F(n: integer):
integer;
begin
if n < 6 then
F:=n +
F(n+3)*F(2*n)
else
F := 2*n;
end;
begin
writeln(F(1));
end.
Каково будет значение F(1)?

Answer 1

F(1) = 1 + F(4) * F(2);

F(4) = 4 + F(7) * F(8) = 4 + 14 * 16 = 228;

F(2) = 2 + F(5) * F(4) = 2 + 325 * 228 = 74102;

F(5) = 5 + F(8) * F(10) = 5 + 16 * 20 = 325;

--------------------------------------------

F(7) = 2 * 7 = 14;

F(8) = 2 * 8 = 16;

F(10) = 2 * 10 = 20;

------------------------

F(1) = 1 + 228 * 74102 = 16895257