Подготовка к ЕГЭ и олимпиадам по информатике 2020 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1800

Добавлен 29 августа 2017 г. в 0:12. Изменён 22 октября 2017 г. в 1:02.Скачать PDF
1 2 3 4 5 6Р 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Ниже на четырёх языках записаны рекурсивные алгоритмы 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 := F(n - 2) + G(n - 1)
  else
    G := 1
end;
  • Копировать
    int F(int n) {
  if (n > 2)
    return F(n - 1) + G(n - 2);
  else
    return 1;
}

int G(int n) {
  if (n > 2)
    return F(n - 2) + G(n - 1);
  else
    return 1;
}
  • Копировать
    FUNCTION F(N)
  IF N > 2 THEN
    F = F(N - 1) + G(N - 2)
  ELSE
    F = 1
  END IF
END FUNCTION

FUNCTION G(N)
  IF N > 2 THEN
    G = F(N - 2) + G(N - 1)
  ELSE
    G = 1  
  END IF
END FUNCTION
  • Копировать
    def F(n) :
  if n > 2:
    return F(n - 1) + G(n - 2)
  else :
    return 1

def G(n) :
  if n > 2 :
    return F(n - 2) + G(n - 1)
  else :
    return 1

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

Ответ

13

 Подробнее...