Главная / ЕГЭ Информатика / ID 26833
ID 26833 ЕГЭ Информатика ФИПИ ID: 82EE49
✈️ TG ВК Следующая ⏭️
ℹ️ Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик
|
Python

SUB F(n)

IF n > 2 THEN

PRINT n,

F(n - 1)

F(n \ 2)

END IF

END SUB
|
def F(n):

if n > 2:

print(n)

F(n - 1)

F(n // 2)

Алгоритмический язык
|
Паскаль

алг F(цел n)

нач

если n > 2 то

вывод n

F(n - 1)

F(div(n, 2))

все

кон

|
procedure F(n: integer);

begin

if n > 2 then

begin

write(n);

F(n - 1);

F(n div 2)

end

end;

С++

void F(int n){

if (n > 2){

std::cout << n;

F(n - 1);

F(n / 2);

}

}

Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
  • Рекурсия. Рекурсивные процедуры и функции. Использование стека для организации рекурсивных вызовов
  • Динамическое программирование как метод решения задач с сохранением промежуточных результатов. Задачи, решаемые с помощью динамического программирования: вычисление рекурсивных функций, подсчёт количества вариантов, задачи оптимизации
  • Понятие об объектно-ориентированном программировании. Объекты и классы. Свойства и методы объектов. Объектно-ориентированный анализ. Разработка программ на основе объектно-ориентированного подхода. Инкапсуляция, наследование, полиморфизм
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 33741 • Задание №23
Исполнитель Осень16 преобразует число на экране. У исполнителя есть три команды, которым присвоены номера. 1. ...
Смотреть разбор ↗
ID 31258 • Задание №10
C помощью текстового редактора определите, сколько раз встречается слово «его» или «Его» в тексте первых двух ...
Смотреть разбор ↗
← Предыдущее задание 📚 Все задания по предмету Следующее задание →