ℹ️ Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм 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). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Бейсик
|
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 помощью текстового редактора определите, сколько раз встречается слово «его» или «Его» в тексте первых двух ...