Question

Ниже на двух языках программирования записаны рекурсивные функции F и G.
Чему будет равно значение, вычисленное при выполнении вызова G(6)?

Answer 1

Вот трассировка работы этих функций, полученная программным путем. Зачем такие задания задавать?

Вход G(6)
Вызов G(5)+F(4)
Вход G(5)
Вызов G(4)+F(3)
Вход G(4)
Вызов G(3)+F(2)
Вход G(3)
Вызов G(2)+F(1)
Вход G(2)
Выход G(2)=1
Вход F(1)
Выход F(1)=1
Выход G(3)=2
Вход F(2)
Выход F(2)=2
Выход G(4)=4
Вход F(3)
Вызов F(2)+G(1)
Вход F(2)
Выход F(2)=2
Вход G(1)
Выход G(1)=2
Выход F(3)=4
Выход G(5)=8
Вход F(4)
Вызов F(3)+G(2)
Вход F(3)
Вызов F(2)+G(1)
Вход F(2)
Выход F(2)=2
Вход G(1)
Выход G(1)=2
Выход F(3)=4
Вход G(2)
Выход G(2)=1
Выход F(4)=5
Выход G(6)=13
G(6)=13

Ответ: 13