Question

Функция F(n), где n – натуральное число, задана следующим образом:
function F(n: integer):
integer;
begin
if n < 5 then
F := F(3*n) +
F(n + 3) +
F(n + 1)
else
F := n div 2;
end;

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

Answer 1

Ответ:

23

Объяснение:

F(2)= F(6)+F(5)+F(3)= 3+2+F(3)

F(3)=F(9)+F(6)+F(4)=4+3+F(4)

F(4)=F(12)+F(7)+F(5)=6+3+2=11

F(3)=4+3+11=18

F(2)=3+2+18=23