Вопрос по информатике:
Ниже на двух языках программирования записаны рекурсивные функции F и G.
Чему будет равно значение, вычисленное при выполнении вызова G(6)?
Пожаловаться
- 14.12.2017 07:50
- Информатика
- remove_red_eye 6257
- thumb_up 45
Ответы и объяснения 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
Вход 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
Пожаловаться
- 15.12.2017 18:44
- thumb_up 13
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.
Новые вопросы