Задание №16. Рекурсивные алгоритмы
№ 0UDKYJ
(Уровень сложности: Базовый)
Алгоритм вычисления функций 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)?
№ KJ3XC2
(Уровень сложности: Средний)
Алгоритм вычисления значения функции , где – целое число, задан следующими соотношениями:
при ;
, если .
Чему равно значение выражения ?
В ответе запишите целую часть полученного числа
при ;
, если .
Чему равно значение выражения ?
В ответе запишите целую часть полученного числа
№ LQSF4Q
(Уровень сложности: Базовый)
Алгоритм вычисления функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = 1, если n < 10;
F(n) = (n + 3) × F(n – 3), если n ≥ 10.
Чему равно значение выражения (F(247 563) / 519 – 477 × F(247 560)) / F(247 557)?
№ P27J5Z
(Уровень сложности: Базовый)
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1, если n = 1;
F(n) = n × F(n − 1), если n > 1.
Определите значение (F(3038) + 3 × F(3037))/F(3036).
№ FAD0GV
(Уровень сложности: Базовый)
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = n, если n < 10;
F(n) = n × F(n − 3), если n ≥ 10.
Определите значение F(2566)/F(2557). В ответе укажите целую часть полученного числа.
№ YBMHTJ
(Уровень сложности: Базовый)
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующими соотношениями:
F(n) = n, если n < 10;
F(n) = n + F(n − 3), если n ≥ 10.
Определите значение F(2566)/F(2557). В ответе запишите целую часть полученного числа.