Карточки
Тесты
Главная
Курсы
Подписка
16. Рекурсивные алгоритмы: #292978
Алгоритм вычисления функции $F(n)$, где $n$ — целое число, задан следующими соотношениями:
$F(n)=n$, если $n<10$;
$F(n)=n-1+F(n-1)$, если $n\geqslant10$.
Чему равно значение выражения $F(8567)-F(8563)$?
Выразим значение $F(8567)$ через $F(8563)$:
$F(8567)=8566+F(8566).$
$F(8566)=8565+F(8565).$
$F(8565)=8564+F(8564).$
$F(8564)=8563+F(8563).$
Следовательно: $F(8567)=8566+8565+8564+8563+F(8563).$
Тогда: $F(8567)-F(8563)=8566+8565+8564+8563=34258.$
20
