Олимпиадный тренинг

Задача . ЕГЭ В38 №16 — Рекурсия F и G


Задача

Темы:

Алгоритмы вычисления значения функции F(n) и G(n), где n — целое число, заданы следующими соотношениями:

\(F(n) = F(n + 3)\), если \(n \leq 3025\);

\(F(n) = G(n + 1) \times G(n - 2)\), если \(n > 3025\);

\(G(n) = n\), если \(n \leq 97\);

\(G(n) = G(n - 3000) \times G(n - 3)\), если \(n > 97\).

Чему равно значение выражения \(F(42) \;/\; G(3022) \;/\; G(3019)\)?


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя