Жауабы: Вычисление рекурсивной функции
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Алгоритм вычисления значения функции $F(n)$, где $n$ — целое неотрицательное число, задан следующими соотношениями:
$F(n)=0$ при $n\leq 1$;
$F(n)=2\times F(n-1)+2$, если $n>1$ и при этом $n$ нечётно;
$F(n)=n/2+F(n-1)$, если $n>1$ и при этом $n$ чётно.
Чему равно значение функции $F(30)$?
Примечание. При вычислении значения $F(n)$ используется операция целочисленного деления.
Где здесь ошибаются
Использование формулы для нечётного аргумента при вычислении $F(30)$.
Забывают, что при чётном $n$ используется целочисленное деление.
Пропускают добавление $2$ в формуле для нечётного аргумента.