Рекурсивные алгоритмы — задача ЕГЭ по информатике
Условие, ответ и разбор задачи
Рекурсивные алгоритмыПрофиматика Инф.
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(2) = 3;
F(n) = F(n - 1) * F(n - 2) + (n - 2) при n > 2.
Чему равно значение функции F(5)? В ответе запишите только натуральное число.
Ответ:
Похожие задачи
- Рекурсивные алгоритмыАлгоритм вычисления значения функции , где – натуральное число, задан следующими соотношениями: при ; , если . Чему…
- Рекурсивные алгоритмыАлгоритм вычисления значения функции 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 ≥…