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