Карточки
Тесты
Главная
Курсы
Подписка
16. Рекурсивные алгоритмы: #292998
Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями:
$F(n)=10$ при $n<11$;
$F(n)=n+F(n-1)$, если $n\geqslant11$.
Чему равно значение выражения $F(2024)-F(2021)$?
Выразим значение функции $F(2024)$ через $F(2021)$:
$F(2022)=2022+F(2021).$
$F(2023)=2023+F(2022).$
$F(2024)=2024+F(2023).$
Подставим предыдущие значения:
$F(2024)=2024+2023+2022+F(2021).$
Тогда: $F(2024)-F(2021)=2024+2023+2022=6069.$
20
