СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 11 № 10314

Ниже на пяти языках программирования записаны две рекурсивные функции: F и G.

 

БейсикPython

FUNCTION F(n)

  IF n > 2 THEN

    F = F(n - 1) + G(n - 2)

  ELSE

    F = n

  END IF

END FUNCTION

FUNCTION G(n)

  IF n > 2 THEN

    G = G(n - 1) + F(n - 2)

  ELSE

    G = n + 1

  END IF

END FUNCTION

def F(n):

  if n > 2:

    return F(n-1) + G(n-2)

  else: return n

def G(n):

  if n > 2:

    return G(n-1) + F(n-2)

  else: return n+1

ПаскальАлгоритмический язык

function F(n: integer): integer;

begin

  if n > 2 then

    F := F(n - 1) + G(n - 2)

  else

    F := n;

end;

function G(n: integer): integer;

begin

  if n > 2 then

    G := G(n - 1) + F(n - 2)

  else

    G := n+1;

end;

алг цел F(цел n)

нач

  если n > 2

    то

      знач := F(n - 1)+G(n - 2)

    иначе

      знач := n

  все

кон

алг цел G(цел n)

нач

  если n > 2

    то

      знач := G(n - 1)+F(n - 2)

    иначе

      знач := n+1

  все

кон

Си

int F(int n)

{

  if (n > 2)

    return F(n-1) + G(n-2);

  else return n;

}

int G(int n)

{

  if (n > 2)

    return G(n-1) + F(n-2);

  else return n + 1;

}

 

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

Решение.

Последовательно находим:

F(1) = 1

G(1) = 2

F(2) = 2

G(2) = 3

F(3) = F(2) + G(1) = 4

G(3) = G(2) + F(1) = 4

F(4) = F(3) + G(2) = 7

G(4) = G(3) + F(2) = 6

G(5) = G(4) + F(3) = 10

G(6) = G(5) + F(4) = 17