16. Рекурсивные алгоритмы: #293001
Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями:
$F(n)=6$ при $n<7$;
$F(n)=n+F(n-1)$, если $n\geqslant7$.
Чему равно значение выражения $F(2023)-F(2021)$?
Выразим значения функции через $F(2021)$:
$F(2022)=2022+F(2021).$
$F(2023)=2023+F(2022).$
Подставим значение $F(2022)$:
$F(2023)=2023+2022+F(2021).$
Тогда: $F(2023)-F(2021)=2023+2022=4045.$