Задание №16 — Рекурсия
#69246Задание №16ФИПИ
Рекурсия
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n × F(n − 1), если n > 1.
Чему равно значение выражения F(2023) / F(2020)?
Правильный ответ
8266912626
Пояснение
Решение:
Правило при задаёт факториал, но вычислять его не нужно: достаточно трижды раскрыть числитель.
Поэтому .
print(2023 * 2022 * 2021) # 8266912626Ответ: 8266912626