Вычисление рекурсивной функции
Алгоритм вычисления значения функции $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(n), где n – целое неотрицательное число, задан следующими соотношениями: F(n) = 0 при n ≤ 1; F(n) = 2 × F(n − 1) + 2, если n > 1 и при этом n нечётно; F(n) = n / 2 + F(n − 1), если n > 1 и при этом n чётно. Чему равно значение функции F(30)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
| |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Последовательно вычисляйте значения функции от $F(2)$ до $F(30)$, учитывая чётность аргумента.
2Наводящая — какие числа считатьуровень 2 из 3
Для нечётного $n$ используйте $F(n)=2\times F(n-1)+2$, а для чётного $n$ — $F(n)=n/2+F(n-1)$.
3Прямая — фактически решениеуровень 3 из 3
В конце получаются значения $F(28)=49134$, $F(29)=98270$, поэтому $F(30)=30/2+98270=98285$.