ЕГЭ информатика, задание 16: №16 · Рекурсия
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан соотношениями:
F(n) = 1 при n = 1; F(n) = n · F(n − 1) при n > 1.
Чему равно значение выражения F(2020) / F(2017)?
Показать ответ и разбор
Ответ: 8230170840
F(n) = n! — факториал. F(2020) / F(2017) = 2020·…·2018 = 8230170840.
Ловушка. считать рекурсией напрямую нельзя — глубина рекурсии и огромные числа; сокращай дробь.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Алгоритм вычисления значения функции F(n), где n — натуральное число: F(n) = n при n < 3;…
- Алгоритм вычисления значения функции F(n), где n — натуральное число, задан…
- Алгоритм вычисления значения функции F(n), где n — натуральное число, задан…
- Алгоритм вычисления значения функции F(n), где n — натуральное число, задан…