Функция 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)?
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