16
Жауабы: Рекурсивное вычисление функции
ЕГЭ · Информатика · Тапсырма 16 · Динамикалық бағдарламалау
КүрделіФИПИ4254B4Қысқа жауап≈ 3 минутЖауап сверен с ключом
Дұрыс жауап
40852
40852
так ответ выглядит в бланкеЭто официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Условие
Алгоритм вычисления значения функции $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)$?
Где здесь ошибаются
Использовать формулу для нечётного значения при чётном $n$ или наоборот.
Забыть, что при чётном $n$ значение функции удваивается без прибавления $2n$.