Решение: Вычисление рекурсивной функции
Алгоритм вычисления значения функции $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)$ используется операция целочисленного деления.
Решение по шагам
3 шагаВычисляем значения функции последовательно, начиная с $F(1)=0$: $F(2)=1$, $F(3)=4$, $F(4)=6$, $F(5)=14$, $F(6)=17$.
Продолжая вычисления по тем же правилам, получаем: $F(23)=12260$, $F(24)=12272$, $F(25)=2\cdot12272+2=24546$.
Число $26$ чётное, поэтому применяем вторую формулу: $F(26)=26/2+F(25)=13+24546=24559$.
$$F(26)=\frac{26}{2}+F(25)=13+24546=24559$$Где здесь ошибаются
Использовать формулу для нечётного $n$ при вычислении $F(26)$.
Забыть прибавить $F(25)$ в формуле для чётного аргумента.
Начать вычисления не с базового значения $F(n)=0$ при $n\leq 1$.