Задание 16 — Рекурсивные алгоритмы
Две функции
Задачи подтемы с ответами и разборами
Алгоритм вычисления функций и , где – целое число, задан следующими соотношениями:
Чему равно значение функции ?
Ответ:
Алгоритм вычисления функций и , где – целое число, задан следующими соотношениями:
F(n) = F(n-8) + 1095, если n 21;
F(n) = 10 (G(n-7) - 36), если n < 21;
G(n) = + 33, если n 22560;
G(n) = G(n+11) - 4, если n < 22560.
Чему равно значение функции ?
Ответ:
Алгоритм вычисления функций 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)?
Ответ:
Алгоритм вычисления функций 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) и G(n), где n – целое число, задан следующими соотношениями:
F(n) = 3 × G(n – 3) + 7;
G(n) = n + 2, если n ≤ 20;
G(n) = G(n – 3) + 1, если n > 20.
Чему равно значение выражения F(37811)?
Ответ:
Алгоритм вычисления значения функции и , где --- целое число, задан следующими соотношениями:
Чему равно значение выражения ?
Ответ:
Показано 6 из 6 задач