ℹ️ Впишите правильный ответ.
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик
|
Python
SUB F(n)
IF n > 0 THEN
PRINT n,
F(n - 3)
F(n \ 2)
END IF
END SUB
|
def F(n):
if n > 0:
print(n)
F(n - 3)
F(n // 2)
Алгоритмический язык
|
Паскаль
алг F(цел n)
нач
если n > 0 то
вывод n
F(n - 3)
F(div(n, 2))
все
кон
|
procedure F(n: integer);
begin
if n > 0 then
begin
write(n);
F(n - 3);
F(n div 2)
end
end;
С++
void F(int n){
if (n > 0){
std::cout << n;
F(n - 3);
F(n / 2);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Бейсик
|
Python
SUB F(n)
IF n > 0 THEN
PRINT n,
F(n - 3)
F(n \ 2)
END IF
END SUB
|
def F(n):
if n > 0:
print(n)
F(n - 3)
F(n // 2)
Алгоритмический язык
|
Паскаль
алг F(цел n)
нач
если n > 0 то
вывод n
F(n - 3)
F(div(n, 2))
все
кон
|
procedure F(n: integer);
begin
if n > 0 then
begin
write(n);
F(n - 3);
F(n div 2)
end
end;
С++
void F(int n){
if (n > 0){
std::cout << n;
F(n - 3);
F(n / 2);
}
}
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
- Рекурсия. Рекурсивные процедуры и функции. Использование стека для организации рекурсивных вызовов
- Динамическое программирование как метод решения задач с сохранением промежуточных результатов. Задачи, решаемые с помощью динамического программирования: вычисление рекурсивных функций, подсчёт количества вариантов, задачи оптимизации
- Понятие об объектно-ориентированном программировании. Объекты и классы. Свойства и методы объектов. Объектно-ориентированный анализ. Разработка программ на основе объектно-ориентированного подхода. Инкапсуляция, наследование, полиморфизм
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 33703 • Задание №22
Ниже на четырёх языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два ...
ID 34119 • Задание №24
Требовалось написать программу, при выполнении которой с клавиатуры считывается натуральное число N, не превос...