Ниже на двух языках программирования записаны рекурсивные функции F и G.
Чему будет равно значение, вычисленное при выполнении вызова G(6)?
Приложения:
![](https://st.uroker.com/files/650/65071d0ca1a688f62b2f426a5ebc0f70.png)
Ответы
Ответ дал:
0
Вот трассировка работы этих функций, полученная программным путем. Зачем такие задания задавать?
Вход 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
Вход 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
Ответ дал:
0
Напиши в лс плиз, есть предложение
Вас заинтересует
1 год назад
2 года назад
2 года назад
8 лет назад
8 лет назад
8 лет назад