Рекурсивное вычисление функции
Алгоритм вычисления значения функции $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(28)$?
При вычислении значения $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(28)?
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
| |||
| |
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Вычисляйте значения функции последовательно, начиная с $F(1)=0$.
2Наводящая — какие числа считатьуровень 2 из 3
Для нечётного $n$ используйте формулу $F(n)=2\cdot F(n-1)+2$, а для чётного — $F(n)=n/2+F(n-1)$.
3Прямая — фактически решениеуровень 3 из 3
Получаются значения $F(24)=12272$, $F(25)=24546$, $F(26)=24559$, $F(27)=49120$, поэтому $F(28)=14+49120$.