Рекурсивный алгоритм F

Бейсик

Python

SUB F(n)

IF n > 2 THEN

F(n - 1)

F(n \ 2)

PRINT n

END IF

END SUB

def F(n):

if n > 2:

F(n - 1)

F(n // 2)

print(n)

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

Паскаль

алг F(цел n)

нач

если n > 2 то

F(n - 1)

F(div(n, 2))

вывод n

все

кон

procedure F(n: integer);

begin

if n > 2 then

begin

F(n - 1);

F(n div 2);

write(n)

end

end;

С++

void F(int n){

if (n > 2){

F(n - 1);

F(n / 2);

std::cout << n;

}

}