16
Шешімі: Рекурсивное вычисление функции
ЕГЭ · Информатика · Тапсырма 16 · Динамикалық бағдарламалау
КүрделіФИПИ4254B4Қысқа жауап≈ 3 минутТалдау 5 қадамЖауап сверен с ключом
Условие
Алгоритм вычисления значения функции $F(n)$, где $n$ — целое неотрицательное число, задан следующими соотношениями:
$F(n)=0$ при $n\leq 1$;
$F(n)=2\times n+F(n-1)$, если $n>1$ и при этом $n$ нечётно;
$F(n)=2\times F(n-1)$, если $n>1$ и при этом $n$ чётно.
Чему равно значение функции $F(24)$?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешім по шагам
5 қадам1
Начальные значения: $F(1)=0$, поэтому $F(2)=2F(1)=0$.
2
Последовательно применяем рекуррентные соотношения для нечётных и чётных значений $n$.
3
Получаем значения около искомого аргумента:
$$F(21)=10190,\quad F(22)=2\cdot10190=20380$$4
Для нечётного $n=23$:
$$F(23)=2\cdot23+F(22)=46+20380=20426$$Для чётного $n=24$:
$$F(24)=2F(23)=2\cdot20426=40852$$Жауап
40852
40852
так ответ выглядит в бланкеГде здесь ошибаются
Использовать формулу для нечётного значения при чётном $n$ или наоборот.
Забыть, что при чётном $n$ значение функции удваивается без прибавления $2n$.