Тренировочные задачи 16 задания из ЕГЭ по информатике 2021

Тренировочные задачи 16 задания из ЕГЭ по информатике 2021

Задача (Стандартная)

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n – чётно,
F(n) = 3 × F(n − 2), если n > 1 и при этом n – нечётно.

Чему равно значение функции F(25)?

Решение:

Напишем программу для решения данной задачи. В начале опишем все правила, которые даны в условии задачи для функции. В основной части программы запустим эту функцию.

//Сама функция

function F(n:integer):integer;

begin

if n = 1 then F := 1;

if n mod 2 = 0 then F := n + F(n-1);

if (n > 1) and (n mod 2 <> 0) then F := 3 * F(n - 2);

end;

//Основная часть программы, где запускаем функцию.

BEGIN

WriteLn(F(25));

END.

После запуска рекурсивной функции программа выведет ответ 531441.

Выражение n mod 2 <> 0 (остаток от деления на "2" не равен нулю) обозначает нечётное число.

Ответ:531441

Продолжаем тренировку по подготовке к 16 заданию ЕГЭ по информатике 2021.

Задача (Продолжаем подготовку)

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1
F(2) = 3
F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n > 2

Чему равно значение функции F(8)? В ответе запишите только натуральное число.

Решение:

//Сама функция

function F(n:integer):integer;

begin

if n = 1 then F := 1;

if n = 2 then F := 3;

if n > 2 then F := F(n - 1) * n + F(n - 2) * (n - 1);

end;

//Основная часть программы, где запускаем функцию.

BEGIN

WriteLn(F(8));

END.

Ответ получается 148329.

Ответ: 148329

Закрепляющий пример на рекурсию 16 задания из ЕГЭ по информатике 2021.

Задача(Две функции)

Алгоритм вычисления значения функций F(n) и G(n), где n — натуральное число, задан следующими соотношениями:

F(n) = 0, если n <= 2,
F(n) = G(n - 2), если n > 2

⇐ Предыдущая 123 Следующая ⇒