ЕГЭ Справочник

Введите ответ в поле ввода

Задание 8795

 

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

Бейсик

Python

SUB F(n)

  IF n > 0 THEN

     F(n - 1)

     PRINT n

     F(n - 2)

   END IF

END SUB

def F(n):

    if n > 0:

        F(n - 1)

        print(n)

        F(n - 2)

 

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

Паскаль

алг F(цел n)

нач

   если n > 0 то

     F(n - 1)

     вывод n

     F(n - 2)

   все

кон

 

procedure F(n: integer);

begin

  if n > 0 then

  begin

    F(n - 1);

    write(n);

    F(n - 2)

  end 

end;

С++

void F(int n){

    if (n > 0){

        F(n - 1);

        std::cout << n;

        F(n - 2);

    }

}

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

Решение:

1231412
Другие задачи на эту тему
Задание 7460 Задание 7467 Задание 7492 Задание 7499 Задание 7524 Задание 7531 Задание 7556 Задание 7563 Задание 7588 Задание 7595