Задание 16. Рекурсивные алгоритмы.

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n = 1;

F(n) = n × F(n — 1), если n > 1.

Чему равно значение выражения (F(2024) + 2 * F(2023)) / F(2022)?

Решение:

Значение данной функции проще и быстрее вычислить, выразив через F(2022) и сократив выражение:

(F(2024) + 2 * F(2023)) / F(2022) = (2024 * F(2023)  + 2 * F(2023)) / (F(2022) = (F(2023) * 2026)/ (F(2022)=
(2023 * F(2022) * 2026)/ (F(2022) = 2023 * 2026 = 4 092 528

Ответ: 4 092 528