Рекурсивные функции. ЕГЭ по информатике (задание 16)

1. ЕГЭ по информатике

Задание 16
Рекурсивные функции
ЕГЭ по информатике
Автор:
Никитенко Евгений Игоревич
учитель информатики
МБОУ СОШ №10 п.Гирей

2. Выберите номер задания

Задание 1
Задание 2
Задание 3
Задание 4
Задание 5
Задание 6
Задание 7
Задание 8
Задание 9
Задание 10

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

Задание 1
Алгоритм вычисления значения функции 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)?
1030
4122
2061
8244

4.

Задание 2
Запишите подряд без пробелов и разделителей все числа,
которые будут выведены на экран при выполнении вызова
F(7). Числа должны быть записаны в том же порядке, в
котором они выводятся на экран.
Паскаль
procedure F(n: integer);
begin
if n > 0 then
begin
write(n);
F(n - 3);
F(n div 2)
end
end;
Python
def F(n):
if n > 0:
print(n)
F(n - 3)
F(n // 2)
1312147
7312412
7421313
7412131

5.

Задание 3
Запишите подряд без пробелов и разделителей все числа,
которые будут выведены на экран при выполнении вызова
F(5). Числа должны быть записаны в том же порядке, в
котором они выводятся на экран.
Паскаль
procedure F(n: integer);
begin
write(n);
if n >= 3 then
begin
F(n div 2);
F(n - 1)
end
end;
Python
def F(n):
print(n, end='')
if n >= 3:
F(n // 2)
F(n - 1)
5423221
5242312
5244321
5232142

6.

Задание 4
Алгоритм вычисления значения функции F(n), где n –
натуральное число, задан следующими соотношениями:
F(n) = 1 при n ≤ 2;
F(n) = F(n − 1) + 2 × F(n − 2) при n > 2.
Чему равно значение функции F(7)?
27
32
28
43

7.

Задание 5
Сколько символов «звёздочка» будет напечатано на экране при
выполнении вызова F(11)?
Паскаль
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
if n > 0 then
G(n - 1);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then
F(n - 2);
end;
Python
def F(n):
if n > 0:
G(n - 1)
def G(n):
print("*")
if n > 1:
F(n - 2)
1
4
13
19

8.

Задание 6
Алгоритм вычисления значения функции F(n), где n –
натуральное число, задан следующими рекуррентными
соотношениями:
F(n) = 1 при n = 1;
F(n) = F(n − 1) × n при n ≥ 2.
Чему равно значение функции F(6)?
6
120
24
720

9.

Задание 7
Сколько символов «звёздочка» будет напечатано на экране при
выполнении вызова F(4)?
Паскаль
procedure F(n: integer);
begin
if n > 0 then
begin
F(n - 1);
write(n);
F(n - 2)
end
end;
Python
def F(n):
if n > 0:
F(n - 1)
print(n)
F(n - 2)
1231412
1412123
2141321
1321214

10.

Задание 8
Чему равна сумма напечатанных на экране чисел при
выполнении вызова F(10)?
Паскаль
procedure F(n: integer);
begin
if n > 2 then begin
writeln(n);
F(n - 3);
F(n – 4)
end
end;
Python
def F(n):
if n > 2:
print(n)
F(n - 3)
F(n – 4)
23
27
33
37

11.

Задание 9
Алгоритм вычисления значения функции F(n), где n –
натуральное число, задан следующими соотношениями:
F(1) = 1
F(2) = 3
F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2
Чему равно значение функции F(5)?
294
384
309
417

12.

Задание 10
Алгоритм вычисления значения функции F(n), где n –
натуральное число, задан следующими соотношениями:
F(1) = 1
F(2) = 2
F(n) = F(n–1) − F(n–2) + 2 * n, при n >2
Чему равно значение функции F(6)?
7
15
13
16

13. 1. ФИПИ: Открытый банк заданий ЕГЭ по информатике 2. Демонстрационные варианты ЕГЭ по информатике 2018-2021 год. 3. Открытые

Источники:
1. ФИПИ: Открытый банк заданий ЕГЭ по информатике
2. Демонстрационные варианты ЕГЭ по информатике 2018-2021 год.
3. Открытые варианты ЕГЭ досрочного периода 2020 года
4. Задания 9, 10: Сайт Решу ЕГЭ. Информатика
Изображения:
Фон 1 слайда Кнопка «Домой» Кнопка «Выход»
Изображение на 3 слайде Изображение на 6 слайде Изображение на 8 слайде
Изображение на 11 слайде Изображение на 12 слайде