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