Информатика (Рекурсивные алгоритмы)


1
2
3
4
5
6
7
8
9
10
  • 1
  • 2

Вопрос 11

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

БейсикPython
DECLARE SUB F(n)
SUB F (n)
    IF n > 0 THEN
        F(n  4)
        PRINT n
        F(n - 1)
    END IF
END SUB

def F(n):

    if n > 0:

        F(n // 4)

        print(n)

        F (n - 1)

 

 

ПаскальАлгоритмический язык
procedure F(n: integer);
begin
    if n > 0 then
    begin
        F(n div 4);
        write(n);
        F(n - 1);
    end
end;
алг F(цел n)
нач
    если n > 0 то
        F(div(n, 4))
        вывод n
        F(n - 1)
    все
кон
Си++
void F(int n){
    if (n > 0){
        F(n / 4)
        std::cout << n;
        F(n - 1);
    }
}