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

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

Вариант № EGE_INF_1801

Добавлен 13 октября 2017 г. в 1:51. Изменён 15 июня 2018 г. в 1:20.Скачать 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.

  • Копировать
    function F(n : integer) : integer;
begin
  if n > 2 then
    F := F(n - 1) - F(n - 2)
  else
    if n = 2 then
      F := F(n - 1) * F(n - 1)
    else
      F := 3
end;
  • Копировать
    int F(int n) {
  if (n > 2)
    return F(n - 1) - F(n - 2);
  else
    if (n == 2)
      return F(n - 1) * F(n - 1);
    else
      return 3;
}
  • Копировать
    FUNCTION F(N)
  IF N > 2 THEN
    F = F(N - 1) - F(N - 2)
  ELSE
    IF N = 2 THEN
      F = F(N - 1) * F(N - 1)
    ELSE
      F = 3
    END IF
  END IF
END FUNCTION
  • Копировать
    def F(n):
  if n > 2:
    return F(n - 1) - F(n - 2)
  elif n == 2:
    return F(n - 1) * F(n - 1)
  else:
    return 3

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

Ответ

9

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