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

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

 

 

Бей­сикPython

SUB F(n)

    IF n > 2 THEN

         PRINT N

         F(n \ 2)

         F(n − 1)

    END IF

END SUB

 

def F(n):

    if n > 2:

        print(n)

        F(n // 2)

        F(n − 1)

 

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

procedure F(n: integer);

begin

    if n > 2 then begin

        write(n);

        F(n div 2);

        F(n − 1);

    end

end;

 

алг F(цел n)

нач

    если n > 2 то

        вывод n

        F(div(n,2))

        F(n − 1)

    все

кон

 

С++

void F (int n)

{

     if (n > 2) {

        std::cout << n;

        F (n / 2);

        F (n − 1);

    }

}

 

 

 

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