Задание

Ниже на четырех языках программирования записан рекурсивный алгоритм F.

1.Бейсик

SUB F(n)

IF n > 0 THEN

PRINT N

F(n - 4)

F(n \ 2)

END IF

END SUB

2. Паскаль

procedure F(n: integer);

begin

if n > 0 then begin

write(n);

F(n - 4);

F(n div 2)

end

end;

3.C++

void F(int n)

{

if (n > 0) {

std::cout << n;

F(n - 4);

F(n / 2);

}

}

4. Python

def F(n):

if n > 0:

print(n)

F(n - 4)

F(n // 2)

Запишите подряд без пробелов и разделителей все числа, которые будут

напечатаны на экране при выполнении вызова F(9). Числа должны быть

записаны в том же порядке, в котором они выводятся на экран.