Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями: F(n)=1 при n 2 и при этом n чётно; F(n)=2× F(n-1)-F(n-2), если n>2 и при этом n нечётно. Чему равно значение функции F(18)?

Шешімі: Рекурсивная функция F(18)

ЕГЭ · Информатика · Тапсырма 16 · Динамикалық бағдарламалау

КүрделіФИПИ1644D5Қысқа жауап≈ 3 минутТалдау 4 қадамЖауап сверен с ключом

Условие

Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями: $F(n)=1$ при $n<3$; $F(n)=F(n-2)-F(n-1)$, если $n>2$ и при этом $n$ чётно; $F(n)=2\times F(n-1)-F(n-2)$, если $n>2$ и при этом $n$ нечётно. Чему равно значение функции $F(18)$?

Тапсырманы ашып, өзіңіз шешіңіз

Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.

К подсказкам

Шешім по шагам

4 қадам

По условию $F(n)=1$ при $n<3$, поэтому $F(1)=1$ и $F(2)=1$.

$$F(1)=F(2)=1$$

Последовательно применяем соответствующую формулу для чётных и нечётных значений $n$.

$$F(3)=1,\ F(4)=0,\ F(5)=-1,\ F(6)=1,\ F(7)=3,\ F(8)=-2,\ F(9)=-7$$

Продолжаем вычисления до значения с номером 18.

$$F(10)=5,\ F(11)=17,\ F(12)=-12,\ F(13)=-41,\ F(14)=29,\ F(15)=99,\ F(16)=-70,\ F(17)=-239$$

Число 18 чётное, поэтому используем формулу для чётного аргумента.

$$F(18)=F(16)-F(17)=-70-(-239)=169$$

Жауап

169

так ответ выглядит в бланке

Где здесь ошибаются

Перепутать формулы для чётных и нечётных значений $n$.

Қате выполнить вычитание отрицательного числа на последнем шаге.

Закрепить приёмВ теме «Динамикалық бағдарламалау» ещё 71 тапсырма — жауабымен және дәл осындай талдауымен.

Жаттығу

ПредыдущаяВычисление рекурсивной функцииСледующаяВычисление рекурсивной функции

Шешім по шагам

Где здесь ошибаются

Тапсырманы қалай шешу керек 16 ЕГЭ, информатика