Задание 16 — Рекурсивные алгоритмы
Рекурсивные алгоритмы
Задачи подтемы с ответами и разборами
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 3 при n = 1;
F(n) = n + 2 + F(n − 1), если n > 1.
Чему равно значение выражения F(2023) – F(2021)?
Ответ:
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n – 2 + F(n − 1), если n > 1.
Чему равно значение выражения F(2024) – F(2022)?
Ответ:
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n >= 2025;
F(n) = n + 3 + F(n + 3), если n < 2025.
Чему равно значение выражения F(2018) – F(2022)?
Ответ:
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n при n >= 2025;
F(n) = n + F(n + 2), если n < 2025.
Чему равно значение выражения F(2022) – F(2023)?
Ответ:
Алгоритм вычисления функций 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 ≥ 10.
Чему равно значение выражения F(15548)?
Ответ:
Показано 32 из 32 задач