Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Задания
i

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

 

Бей­сикPython

SUB F(n)

    PRINT n;

    IF n > 3 THEN

        F(n - 1)

        F(n \ 2)

    END IF

END SUB

 

def F(n):

    print(n, end='')

    if n > 3:

        F(n - 1)

        F(n // 2)

 

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

procedure F(n: integer);

begin

    write(n);

    if n > 3 then begin

        F(n - 1);

        F(n div 2)

    end;

end;

 

алг F(цел n)

нач

    вывод n

    если n > 3 то

        F(n - 1)

        F(div(n,2))

    все

кон

 

С++

void F(int n)

{

    std::cout << n;

    if (n > 3) {

        F(n - 1);

        F(n / 2);

    }

}

 

 

 

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