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

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

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

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