Просмотр задания
записаны рекурсивные функции F и G.
Паскаль
function F(n: integer):
integer;
begin
if n > 2 then
F := F(n-1)+G(n-1)+F(n-2)
else
F := n;
end;
function G(n: integer):
integer;
begin
if n > 2 then
G := G(n-1)+F(n-1)+G(n-2)
else
G := n+1;
end;
Чему будет равно значение, вычисленное при выполнении вызова G(5)?
Олег Родин
14 апреля 2016
Ответы (1)
Teodora Grin # 22 апреля 2016 в 22:15 0
F(1)=1________________________________________G(1)=2
F(2)=2________________________________________G(2)=3
F(3)=F(2)+G(2)+F(1)= 2+3+1=6____________________G(3)=G(2)+F(2)+G(1)=3+2+2=7
F(4)=F(3)+G(3)+F(2)=6+7+2=15_____ ______________G(4)=G(3)+F(3)+G(2)=7+6+3=16

G(5)=G(4)+F(4)+G(3)=16+15+7=38

Ответ: 38
Ответить
Перевести число из в Результат: 510 = 1012