Е16.13 все числа, которые будут напечатаны на экране при выполнении вызова F(4).

Администратор

7 лет назад

все числа, которые будут напечатаны на экране при выполнении вызова F(4).

Демонстрационный вариант ЕГЭ 2019 г. – задание №11

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

Бейсик

SUB F(n)
  IF n > 0 THEN
    F(n - 1)
    PRINT n
    F(n - 2)
  END IF
END SUB

SUB F(n)

IF n > 0 THEN

F(n - 1)

PRINT n

F(n - 2)

END IF

END SUB

Python

def F(n):
    if n > 0:
        F(n - 1)
        print(n)
        F(n - 2)

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)
все
кон

алг 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;

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);
 }
}

void F(int n){

if (n > 0){

F(n - 1);

std::cout << n;

F(n - 2);

}

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

Ответ:

Показать решение...

Решение:

F4->F3->F2->F1 = 123

F4->F1 = 1231

F4 = 12314

F2->F1 = 123141

F2 = 1231412

Ответ: 1231412