Дан рекурсивный алгоритм: function F(n: integer): integer; begin if n < 5 then F:= F(n+3) + F(2*n) + F(3*n div 2) else F:= n + 2; end; Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(3)?

Предыдущий
вопрос Следующий
вопрос

Вычисление значения алгоритма F(3):

F(3) = F(3+3) + F(23) + F(33 div 2)
F(3) = F(6) + F(6) + F(9 div 2)
F(3) = (6 + 2) + (6 + 2) + F(4)
F(3) = 8 + 8 + F(4)
F(3) = 16 + F(4)

Теперь вычислим F(4):

F(4) = F(4+3) + F(24) + F(34 div 2)
F(4) = F(7) + F(8) + F(6)
F(4) = (7 + 2) + (8 + 2) + F(3)
F(4) = 9 + 10 + F(3)
F(4) = 19 + F(3)

Теперь подставляем значение F(3) в F(4):

F(4) = 19 + 16
F(4) = 35

Итак, значение F(3) равно 35.