Question

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)? function F(n: integer): integer; begin if n > 2 then F := F(n-1)+F(n-2)+F(n-3) else F := n; end;

Answer 1

Ответ:будет 0

Объяснение:ээээ

Answer 2

Для вычисления значения F(6) по данному алгоритму необходимо последовательно выполнить несколько рекурсивных вызовов. В данном случае, при вызове F(6) будет происходить следующее:

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

Для вычисления F(5) необходимо вычислить F(4) и F(3), а для вычисления F(4) необходимо вычислить F(3) и F(2).

F(3) = F(2) + F(1) + F(0) F(4) = F(3) + F(2) + F(1) F(5) = F(4) + F(3) + F(2)

Значения F(0) и F(1) уже непосредственно определены в алгоритме:

F(0) = 0 F(1) = 1

Таким образом, мы можем последовательно вычислить все значения:

F(2) = 2 F(3) = F(2) + F(1) + F(0) = 2 + 1 + 0 = 3 F(4) = F(3) + F(2) + F(1) = 3 + 2 + 1 = 6 F(5) = F(4) + F(3) + F(2) = 6 + 3 + 2 = 11 F(6) = F(5) + F(4) + F(3) = 11 + 6 + 3 = 20

Таким образом, значение, вычисленное алгоритмом при выполнении вызова F(6), равно 20.