Задание

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

Python

def G(n) :

print (n)

if n % 3 != 0 :

G(n – 1 )

G(n // 2)

void G( int n){

std::cout << n;

if (n % 3 != 0) {

G(n – 1);

G(n / 2);}}

Алгоритмический язык

Паскаль

алг  G(цел n)

нач

вывод n

если mod(n , 3) <> 0 то

G(n – 1)

G(div (n , 2))

все

кон

procedure  G(n : integer);

begin

write(n );

if n mod 3 <> 0 then

begin

G(n – 1);

G(n div 2);

end;

end;

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова G(14). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.