OpenFIPI 2.0

D28B22

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

Бейсик

Python

DECLARE SUB F(n)

SUB F(n)

  IF n > 2 THEN

    PRINT n

    F(n - 3)

    F(n  1)

  END IF

END SUB

def F(n):

    if n > 2:

        print(n)

        F(n - 3)

        F(n  1)

 

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

Паскаль

алг F(цел n)

нач

  если n > 2 то

    вывод n, нс

    F(n - 3)

    F(n  1)

  все

кон

procedure F(n: integer);

begin

  if n > 2 then begin

    writeln(n);

    F(n - 3);

    F(n  1)

  end

end;

Си

void F(int n) {

  if (n > 2) {

    printf("%d\n", n);

    F(n - 3);

    F(n  1);

  }

}

Чему равна сумма напечатанных на экране чисел при выполнении вызова F(7)?

Ответы

8