16
Шешімі: Вычисление рекурсивной функции
ЕГЭ · Информатика · Тапсырма 16 · Динамикалық бағдарламалау
КүрделіФИПИFF255DҚысқа жауап≈ 3 минутТалдау 3 қадамЖауап сверен с ключом
Условие
Алгоритм вычисления значения функции $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(22)$?
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешім по шагам
3 қадам1
Начинаем вычисление с базового значения:
$$F(1)=0$$2
Последовательно применяем нечётную и чётную формулы. В частности, для последних значений:
$$F(19)=2\cdot19+F(18)=5074$$Так как $20$ чётно, $21$ нечётно, а $22$ чётно:
$$F(20)=2F(19)=10148;\quad F(21)=2\cdot21+F(20)=10190;\quad F(22)=2F(21)=20380$$Жауап
20380
20380
так ответ выглядит в бланкеГде здесь ошибаются
Использование формулы для нечётного $n$ при чётном значении аргумента.
Забывают, что при $n\leq 1$ значение функции равно нулю.