Задать вопрос
3 июля, 22:18

Ниже записаны две рекурсивные функции, F и G:

function F (n: integer) : integer;

begin

if n > 2 then

F : = F (n - 1) + G (n - 2)

else

F : = 1;

end;

function G (n: integer) : integer;

begin

if n > 2 then

G : = G (n - 1) + F (n - 2)

else

G : = 1;

end;

Чему будет равно значение, вычисленное при выполнении вызова F (7) ?

+2
Ответы (1)
  1. 3 июля, 23:03
    0
    F (7) = F (6) + G (5) = F (5) + G (4) + G (4) + F (3) = F (4) + G (3) + G (3) + F (2) + G (3) + F (2) + F (2) + G (1) = F (3) + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = F (2) + G (1) + 10 = 12
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Ниже записаны две рекурсивные функции, F и G: function F (n: integer) : integer; begin if n > 2 then F : = F (n - 1) + G (n - 2) else F : = ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы