Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Бейсик | Python
SUB F(n)
PRINT n;
IF n >= 5 THEN
F(n - 1)
END IF
IF n > 3 THEN
F(n \ 2)
END IF
END SUB
|
def F(n):
print(n, end='')
if n >= 5:
F(n - 1)
if n > 3:
F(n // 2)
Паскаль | Алгоритмический язык
procedure F(n: integer);
begin
write(n);
if n >= 5 then
F(n - 1)
if n > 3 then
F(n div 2);
end;
|
алг F(цел n)
нач
вывод n
если n >= 5 то
F(n - 1)
все
если n > 3 то
F(div(n,2))
все
кон
С++
void F(int n)
{
std::cout = 5)
F(n - 1);
if (n > 3)
F(n / 2);
}
Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Бейсик | Python
SUB F(n)
PRINT n;
IF n >= 5 THEN
F(n - 1)
END IF
IF n > 3 THEN
F(n \ 2)
END IF
END SUB
|
def F(n):
print(n, end='')
if n >= 5:
F(n - 1)
if n > 3:
F(n // 2)
Паскаль | Алгоритмический язык
procedure F(n: integer);
begin
write(n);
if n >= 5 then
F(n - 1)
if n > 3 then
F(n div 2);
end;
|
алг F(цел n)
нач
вывод n
если n >= 5 то
F(n - 1)
все
если n > 3 то
F(div(n,2))
все
кон
С++
void F(int n)
{
std::cout = 5)
F(n - 1);
if (n > 3)
F(n / 2);
}
Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
💡 Пошаговый разбор и решение:
Процедура F(8) выведет на экран число 8 и вызовет процедуру F(7), которая выведет на экран число 7 и вызовет процедуру F(6), которая выведет на экран число 6 и вызовет процедуру F(5), которая выведет на экран число 5 и вызовет процедуру F(4), после чего на экран будет выведено число 4 и вызвана процедура F(2), которая выведет на экран число 2.
Следующим шагом своего алгоритма процедура F(5) вызовет процедуру F(2), которая выведет на экран число 2. Далее процедура F(6) вызовет процедуру F(3), которая выведет на экран число 3. После этого процедура F(7) следующим шагом своего алгоритма вызовет процедуру F(3) и на экран будет выведено число 3.
Следующим шагом своего алгоритма процедура F(8) вызовет процедуру F(4), которая выведет на экран число 4 и вызовет процедуру F(2), после чего на экран будет выведено число 2.
Таким образом, ответ — 87654223342.
Ответ: 87654223342.
Следующим шагом своего алгоритма процедура F(5) вызовет процедуру F(2), которая выведет на экран число 2. Далее процедура F(6) вызовет процедуру F(3), которая выведет на экран число 3. После этого процедура F(7) следующим шагом своего алгоритма вызовет процедуру F(3) и на экран будет выведено число 3.
Следующим шагом своего алгоритма процедура F(8) вызовет процедуру F(4), которая выведет на экран число 4 и вызовет процедуру F(2), после чего на экран будет выведено число 2.
Таким образом, ответ — 87654223342.
Ответ: 87654223342.
Правильный ответ:
87654223342
📚 Похожие разобранные задания по предмету:
ID 32043 • Задание №13
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться т...
ID 34179 • Задание №24
Требовалось написать программу, при выполнении которой с клавиатуры считываются координаты точки на плоскости ...
🔗 Другие задания линии №16 по предмету Информатика:
ID 32555
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующи...
ID 32556
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующи...
ID 32557
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотнош...
ID 32558
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотнош...
ID 32559
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотнош...