Задание №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 (Уровень сложности: Средний)

Алгоритм вычисления значения функции

F (n)

, где

n

– целое число, задан следующими соотношениями:

F (n) = 3

при

n < 10

;

F (n) = (n + 4) \times F (n - 5)

, если

n \geq 10

.
Чему равно значение выражения

(F (257487) / 683 + 67 \times F (257477)) / F (257472)

?
В ответе запишите целую часть полученного числа

№ 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)?

О задании