Вариант № EGE_INF_1800
Добавлен 29 августа 2017 г. в 0:12. Изменён 22 октября 2017 г. в 1:02.Скачать PDFЗадание
Ниже на четырёх языках записаны рекурсивные алгоритмы F и G.
-
Копировать
function F(n : integer) : integer; begin if n > 2 then F := F(n - 1) + G(n - 2) else F := 1 end; function G(n : integer) : integer; begin if n > 2 then G := F(n - 2) + G(n - 1) else G := 1 end;
-
Копировать
int F(int n) { if (n > 2) return F(n - 1) + G(n - 2); else return 1; } int G(int n) { if (n > 2) return F(n - 2) + G(n - 1); else return 1; }
-
Копировать
FUNCTION F(N) IF N > 2 THEN F = F(N - 1) + G(N - 2) ELSE F = 1 END IF END FUNCTION FUNCTION G(N) IF N > 2 THEN G = F(N - 2) + G(N - 1) ELSE G = 1 END IF END FUNCTION
-
Копировать
def F(n) : if n > 2: return F(n - 1) + G(n - 2) else : return 1 def G(n) : if n > 2 : return F(n - 2) + G(n - 1) else : return 1
Чему будет равно значение, вычисленное при выполнении вызова F(7)?
Ответ
13
Подробнее...