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