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

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

Вариант № 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

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