ЕГЭ–2022, информатика: задания, ответы, решения. Обучающая система Дмитрия Гущина.

Каталог заданий.
Рекурсивные функции с возвращаемыми значениями

Тип 16 № 36871 Добавить в вариант

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

F(0) = 0;

F(n) = F(n / 2), если n > 0 и при этом чётно;

F(n) = 1 + F(n − 1), если n нечётно.

Сколько существует таких чисел n, что 1 ≤ n ≤ 1000 и F(n) = 3?

Тип 16 № 37151 Добавить в вариант

F(n) = 0, при n ≤ 1;

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

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

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

Паскаль
function F(N: integer): integer; begin     if n <= 1 then F := 0     else if n mod 2 = 1 then F := F(n-1) + 3nn     else F := (n div 2) + F(n-1) + 2 end; begin     writeln(F(49)) end.
Python
def F(n):     if n <= 1:         return 0     if n % 2 == 1:         return F(n-1) + 3nn     return n // 2 + F(n-1) + 2 print(F(49))
С++
#include <iostream> using namespace std; int F(int n){     if(n <= 1) return 0;     if(n % 2 == 1) return F(n-1) + 3nn;     return n/2 + F(n-1) + 2; } int main(){ std::cout << F(49);}
Алгоритмический
алг цел F(цел n) нач выбор при n<=1 : знач:=0 при n>1 и mod(n,2)=1 : знач:=F(n-1)+3nn при n>1 и mod(n,2)=0 : знач:=div(n,2)+F(n-1)+2 все кон

Источник: ЕГЭ по информатике 24.06.2021. Основная волна. Вариант Евгения Джобса

Тип 16 № 38591 Добавить в вариант

Алгоритм вычисления значения функции 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(26)?

Паскаль
function F(N: integer): integer; begin     if n = 1 then F := 1     else if n mod 2 = 0 then F := n + F(n-1)     else F := 2 * F(n-2) end; begin     writeln(F(26)) end.
Python
def F(n):     if n == 1:         return 1     if n % 2 == 0:         return n + F(n-1)     return 2 * F(n-2) print(F(26))
С++
#include <iostream> using namespace std; int F(int n){     if(n == 1) return 1;     if(n % 2 == 0) return n + F(n-1);     return 2 * F(n-2); } int main(){ std::cout << F(26);}
Алгоритмический
алг цел F(цел n) нач выбор при n =1 : знач:=1 при mod(n,2)=0 : знач:=n + F(n-1) при n>1 и mod(n,2)=1 : знач:=2 * F(n-2) все кон

Источник: Демонстрационная версия ЕГЭ−2022 по информатике

Тип 16 № 45250 Добавить в вариант

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

F(n) = 2 при n < 3;

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

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

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

Источник: ЕГЭ по информатике 2022. Досрочная волна