Задание 5 Вариант 3 Самостоятельная работа 6 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

Ниже вариант решения задания из учебника Босова, Босова, Аквилянов 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