СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости



Задания
Версия для печати и копирования в MS Word
Задание 11 № 9195

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

 

 

БейсикPython

FUNCTION F(n)

    IF n > 2 THEN

        F = F(n-1)+F(n-2)+F(n-3)

    ELSE

        F = n

    END IF

END FUNCTION

def F(n):

    if n > 2:

        return F(n-1)+F(n-2)+F(n-3)

    else:

        return n

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

алг цел F(цел n)

нач

    если n > 2

    то

        знач:=F(n-1)+F(n-2)+F(n-3)

    иначе

        знач := n

    все

кон

function F(n: integer): integer;

begin

    if n > 2 then

        F := F(n-1)+F(n-2)+F(n-3)

    else

        F := n;

end;

Си

int F(int n)

{

    if (n > 2)

        return F(n-1)+F(n-2)+F(n-3);

    else return n;

}

 

 

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

Решение.

Последовательно найдём все значения F:

F(0) = 0

F(1) = 1

F(2) = 2

F(3) = F(2) + F(1) + F(0) = 3

F(4) = F(3) + F(2) + F(1) = 6

F(5) = F(4) + F(3) + F(2) = 11