1. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, при n < 2,
F(n) = F(n/2) + 1, когда n ≥ 2 и чётное,
F(n) = F(3·n + 1) + 1, когда n ≥ 2 и нечётное.
Назовите количество значений n на отрезке [1;100], для которых F(n) определено и больше 100.
2. Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(0) = 0 F(n) = F(n/2), при чётном n > 0 F(n) = F(n — 1) + 3, при нечётном n > 0
Сколько существует значений n, принадлежащих отрезку [1; 1000], для которых F(n) равно 18?
3. Определите, сколько символов * выведет эта процедура при вызове F(40):
def F ( n ):
print (‘*’)
if n >= 1:
print (‘*’)
F ( n -1)
F ( n -3)
11 Задание ЕГЭ Информатика Рекурсия
print (‘*’)
4. Определите, сколько символов * выведет эта процедура при вызове F(280):
def F( n ):
print(‘*’)
if n >= 1:
print(‘*’)
F(n-1)
F(n//3)
print(‘*’)
Ниже записаны две рекурсивные функции (процедуры): F и G.Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
5. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 0
F(n) = 2·F(1-n) + 3·F(n-1) + 2, если n > 0,
F(n) = — F(-n), если n < 0.
Чему равна сумма цифр значения F(50)?
6. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = G(1) = 1
F(n) = 2·F(n–1) + G(n–1) – 2, если n > 1
G(n) = F(n–1) + 2·G(n–1), если n > 1
Чему равно значение F(14) + G(14)?
7/04/2022 Самостоятельная работа
Вспомогательные алгоритмы
Напишите программу, которая вычисляет количество цифр числа. Используйте процедуру или функцию.
Напишите программу, которая вычисляет количество цифр числа. Используйте функцию.
Напишите программу, которая переводит переданное её целое положительное число в двоичный код. Используйте процедуру.
Рекурсивные алгоритмы
1. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 + 2·n при n < 5
F(n) = 2·(n + 1)·F(n–2), если n делится на 3,
F(n) = 2·n + 1 + F(n–1) + 2·F(n–2),
если n не делится на 3.
Чему равно значение функции F(15)?
2. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = –n при n < 0
Информатика ЕГЭ № 11. Рекурсия: Разбор задачи
F(n) = 2·n + 1 + F(n–3), если n чётно,
F(n) = 4·n + 2·F(n–4), если n нечётно.
Чему равно значение функции F(33)?
3. Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 5–n при n < 5
F(n) = 4·(n – 5)·F(n–5), если n делится на 3,
F(n) = 3·n + 2·F(n–1) + F(n–2),
если n не делится на 3.
Чему равно значение функции F(20)?
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, при n < 2,
F(n) = F(n/2) + 1, когда n ≥ 2 и чётное,
F(n) = F(3·n + 1) + 1, когда n ≥ 2 и нечётное.
Назовите количество значений n на отрезке [1;100], для которых F(n) определено и больше 100.
Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(n) = n, при n ≤ 5,
F(n) = n + F(n/2 – 3), когда n > 5 и делится на 8,
F(n) = n + F(n + 4) , когда n > 5 и не делится на 8.
Назовите максимальное значение n, для которого возможно вычислить F(n).
Источник: informatik65.blogspot.com
Определите, что выведет на экран программа при вызове f(9). procedure f(n: integer); begin write(n); if n > 3 then begin f(n – 4); f(n div 2); end; end; сложность этой в том, что вывод стоит до условий, а не в нем. как тогда рассуждать?
Ну ты просто выдумал себе сложности, при вызове F она выведет 9, паскаль не знаю, но точно утверждаю, что это так.
Сначала идёт вывод переменной а потом операции с ней, ничего додумывать не нужно.
0,0(0 оценок)
Исполнитель это человек,который исполняет какую-либо работубумага это материал,созданный с сложных машин,из деревазвуковая информация это информация,воспринимаем человеческим ухом и создаваемая мозгом.
Источник: mozgotvet.com
Разбор 11 задания ЕГЭ 2018 по информатике и ИКТ из демонстрационного варианта
Разбор 11 задания ЕГЭ 2018 по информатике и ИКТ из демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 5 минут.
Проверяемые элементы содержания:
— Умение исполнить рекурсивный алгоритм.
Элементы содержания, проверяемые на ЕГЭ:
— Индуктивное определение объектов.
Задание 11
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Разбор 11 задания ЕГЭ 2018 по информатике
procedure F(n: integer);
begin
if n > 0 then
begin
write(n);
F(n — 3);
F(n div 3)
end
end;
После каждого вызова на экран выводится значение параметра функции, если будет выполнено условие n>2.
Запишем все вызовы в виде дерева.
Отобразим пошагово выполнение каждой процедуры, двигаясь сверху вниз и слева направо.
Теперь перепишем по порядку все выводимые на экран числа: 9631231
Ответ: 9631231
Аналогичное задание было в демонстрационном варианте 2017 года. Посмотреть его можно здесь — Разбор 11 задания ЕГЭ 2017 по информатике из демоверсии
Аналогичное задание было в демонстрационном варианте 2016 года. Посмотреть его можно здесь — Разбор 11 задания ЕГЭ 2016 по информатике из демоверсии
Источник: infedu.ru