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