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

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

 

Бей­сикPython

SUB F(n)

    IF n > 3 THEN

         F(n \ 2)

         F(n − 1)

    END IF

    PRINT N

END SUB

 

def F(n):

    if n > 3:

        F(n // 2)

        F(n − 1)

    print(n)

 

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

procedure F(n: integer);

begin

    if n > 3 then begin

        F(n div 2);

        F(n − 1);

    end;

    write(n);

end;

 

алг F(цел n)

нач

    если n > 3 то

        F(div(n,2))

        F(n − 1)

    все

    вывод n

кон

 

С++

void F (int n)

{

     if (n > 3) {

        F (n / 2);

        F (n − 1);

    }

    std::cout << n;

}

 

 

 

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