16
Жауабы: Вычисление рекурсивной функции
ЕГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері
КүрделіФИПИD9A32BҚысқа жауап≈ 4 минутЖауап сверен с ключом
Дұрыс жауап
648
648
так ответ выглядит в бланкеЭто официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Условие
Алгоритм вычисления значения функции $F(n)$, где $n$ — натуральное число, задан следующими соотношениями:
$F(n)=1$ при $n<3$;
$F(n)=F(n-1)+n-1$, если $n>2$ и при этом $n$ чётно;
$F(n)=F(n-2)+2\times n-2$, если $n>2$ и при этом $n$ нечётно.
Чему равно значение функции $F(36)$?
Где здесь ошибаются
Для нечётного $n$ используют $F(n-1)$ вместо $F(n-2)$.
Забывают скобки в выражении $2n-2$.
Применяют формулу для чётного или нечётного $n$ не к тому случаю.