Посмотрим на то, как работает функция F(x):
Теперь начнем "разворачивать" стек вызовов функции F:
F(0) = 0F(2) = 2 + F(0) = 2 + 0 = 2F(4) = 4 + F(2) = 4 + 2 = 6F(6) = 6 + F(4) = 6 + 6 = 12F(8) = 8 + F(6) = 8 + 12 = 20
Таким образом, при x = 8 функция F вернет значение 20.
Посмотрим на то, как работает функция F(x):
При x = 8: F(8) = 8 + F(6)При x = 6: F(6) = 6 + F(4)При x = 4: F(4) = 4 + F(2)При x = 2: F(2) = 2 + F(0)При x = 0: F(0) = 0Теперь начнем "разворачивать" стек вызовов функции F:
F(0) = 0
F(2) = 2 + F(0) = 2 + 0 = 2
F(4) = 4 + F(2) = 4 + 2 = 6
F(6) = 6 + F(4) = 6 + 6 = 12
F(8) = 8 + F(6) = 8 + 12 = 20
Таким образом, при x = 8 функция F вернет значение 20.