|
Ниже на пяти языках программирования записан рекурсивный алгоритм
F
.
|
Бейсик
|
Python
|
|
SUB F(n)
IF n > 0 THEN
PRINT n
F(n - 4)
F(n \ 2)
END IF
END SUB
|
def F(n):
if n > 0:
print(n)
F(n - 4)
F(n // 2)
|
|
Алгоритмический язык
|
Паскаль
|
|
алг
F(
цел
n)
нач
если
n > 0
то
вывод
n
F
(n - 4)
F
(
div
(
n
, 2))
все
кон
|
procedure F(n: integer);
begin
if n > 0 then
begin
write(n);
F(n - 4);
F(n div 2)
end
end;
|
|
С
++
|
|
void F(int n){
if (n > 0){
std::cout << n;
F(n - 4);
F
(
n
/ 2);
}
}
|
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
|