Рекурсивное вычисление функции
Алгоритм вычисления значения функции $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)$?
Условие как в банке ФИПИ — открыть и сверить
| Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 0 при n ≤ 1; F(n) = 2 × n + F(n − 1), если n > 1 и при этом n нечётно; F(n) = 2 × F(n − 1) , если n > 1 и при этом n чётно. Чему равно значение функции F(24)?
| |||
| |
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
Вычисляйте значения функции последовательно, начиная с $F(1)=0$, учитывая чётность каждого аргумента.
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Для нечётного $n$ используйте $F(n)=2n+F(n-1)$, а для чётного $n$ — $F(n)=2F(n-1)$.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Последние значения: $F(21)=10190$, $F(22)=20380$, $F(23)=20426$, поэтому $F(24)=2\cdot20426=40852$.