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