ege-inf.ru / Подготовка к ЕГЭ по информатике 2018

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

Вариант №1802

Добавлен 16 декабря 2017 в 0:45. Изменён 17 июня 2018 в 17:03. Скачать 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 := -6 * F(n - 1) - 12 * F(n - 2) - 8 * F(n - 3)
      else
        F := n + 1
    end;
  • Копировать
    int F(int n) {
      if (n > 2)
        return -6 * F(n - 1) - 12 * F(n - 2) - 8 * F(n - 3);
      else
        return n + 1;
    }
    
  • Копировать
    FUNCTION F(N)
      IF N > 2 THEN
        F = -6 * F(N - 1) - 12 * F(N - 2) - 8 * F(N - 3)
      ELSE
        F = N + 1
      END IF
    END FUNCTION
    
  • Копировать
    def F(n):
      if n > 2 :
        return -6 * F(n - 1) - 12 * F(n - 2) - 8 * F(n - 3)
      else :
        return n + 1
    

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

Ответ

23040

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