Рекурсивные алгоритмы — задача ЕГЭ по информатике
Условие, ответ и разбор задачи
Рекурсивные алгоритмыФИПИ КЭС 3.7ФИПИ
Алгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями:
F(n) = 2 × G(n) + G(n – 1);
G(n) = n, если n ≤ 10;
G(n) = G(n – 2) + 1, если n > 10.
Чему равно значение выражения F(26728)?
Ответ:
Похожие задачи
- Рекурсивные алгоритмыАлгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 3 при n = 1; F(n) = n + 2 + F(n − 1), если n > 1. Чему равно значение…
- Рекурсивные алгоритмыАлгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = n – 2 + F(n − 1), если n > 1. Чему равно значение…
- Рекурсивные алгоритмыАлгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n при n >= 2025; F(n) = n + 3 + F(n + 3), если n < 2025. Чему равно…
- Рекурсивные алгоритмыАлгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = n при n >= 2025; F(n) = n + F(n + 2), если n < 2025. Чему равно…
- Рекурсивные алгоритмыАлгоритм вычисления функций F(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = 2 × (G(n – 3) + 8); G(n) = 2 × n, если n < 10; G(n) = G(n – 2) + 1, если n ≥…
- Рекурсивные алгоритмыАлгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(n) = 1 при n = 1; F(n) = (n – 1)× F(n − 1), если n > 1. Чему равно значение…