16
Ответ: Вычисление рекурсивной функции
ЕГЭ · Информатика · Задание 16 · Основы программирования
ПовышеннаяФИПИFE70A9Короткий ответ≈ 3 минутыОтвет сверен с ключом
Правильный ответ
24559
24559
так ответ выглядит в бланкеЭто официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Условие
Алгоритм вычисления значения функции $F(n)$, где $n$ — целое неотрицательное число, задан следующими соотношениями:
$F(n)=0$ при $n\leq 1$;
$F(n)=2\cdot F(n-1)+2$, если $n>1$ и $n$ нечётно;
$F(n)=n/2+F(n-1)$, если $n>1$ и $n$ чётно.
Чему равно значение функции $F(26)$?
Примечание. При вычислении значения $F(n)$ используется операция целочисленного деления.
Где здесь ошибаются
Использовать формулу для нечётного $n$ при вычислении $F(26)$.
Забыть прибавить $F(25)$ в формуле для чётного аргумента.
Начать вычисления не с базового значения $F(n)=0$ при $n\leq 1$.