16
Шешімі: Рекурсивная функция с шагом два
ЕГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері
КүрделіФИПИ2E8064Қысқа жауап≈ 3 минутТалдау 4 қадамЖауап сверен с ключом
Условие
Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями:
$F(n)=n$ при $n\geq 2025$;
$F(n)=n+F(n+2)$, если $n<2025$.
Чему равно значение выражения $F(2022)-F(2023)$?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешімін қадамдап көрсету
4 қадам1
Раскроем рекурсию для первого значения:
$$F(2022)=2022+F(2024)=2022+2024+F(2026)$$2
Поскольку $2026\geq 2025$, значение функции в этой точке вычисляется по первому соотношению:
$$F(2026)=2026$$3
Раскроем рекурсию для второго значения:
$$F(2023)=2023+F(2025)=2023+2025$$Вычислим разность:
$$F(2022)-F(2023)=(2022+2024+2026)-(2023+2025)=2024$$Жауап
2024
2024
так ответ выглядит в бланкеГде здесь ошибаются
Останавливают рекурсию при $n=2024$, хотя условие $n\geq 2025$ ещё не выполнено.
Қате раскрывают рекурсивный вызов $F(n+2)$.