Рекурсивные алгоритмы: Алгоритм вычисления функций F(n) и G(n),...
Условие, ответ и разбор задачи
Рекурсивные алгоритмы
Алгоритм вычисления функций и , где - целое число, задан следующими соотношениями:
, если ;
, если ;
, если ;
, если .
Чему равно значение функции ?
Ответ:
Похожие задачи
- Две функцииАлгоритм вычисления функций 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(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(n) и G(n), где n – целое число, задан следующими соотношениями: F(n) = 2 × (G(n – 3) + 8); G(n) = 2 × n, если n < 10; G(n) = G(n – 2) + 1, если n ≥…