Задание 5 Вариант 3 Самостоятельная работа 6 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова, Аквилянов 11 класс, Бином:
5. Даны две рекурсивные функции F и G. Чему будет равно значение, вычисленное при выполнении вызова F(6)?
function F(n: integer):
integer;
begin
if n > 2
then F:=F(n-1)+G(n-2)
else F:=n;
end;
function G(n: integer):
integer;
begin
if n > 2
then G:=G(n-1)+F(n-2)
else G:=n+l;
end.
F(3)=2+2=4
G(3)=3+1=4
F(4)=4+3=7
G(4)=4+2=6
F(5)=7+4=11
G(5)=6+4=10
F(6)=11+6=17
G(6)=10+7=17
Ответ: 17
Похожие решебники
Популярные решебники 11 класс Все решебники
*К сожалению, временные проблемы с публикацией комментариев с мобильных устройств.