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

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

7 лет назад

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

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

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

Бейсик

SUB F(n)
  IF n > 0 THEN
   PRINT n
   F(n - 3)
   F(n \ 3)
  END IF
END SUB

SUB F(n)

IF n > 0 THEN

PRINT n

F(n - 3)

F(n \ 3)

END IF

END SUB

Python

def F(n):
  if n > 0:
   print(n)
   F(n - 3)
   F(n // 3)

def F(n):

if n > 0:

print(n)

F(n - 3)

F(n // 3)

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

алг F(цел n)
нач
  если n > 0 то
   вывод n
   F(n - 3)
   F(div(n, 3))
  все
кон

алг F(цел n)

нач

если n > 0 то

вывод n

F(n - 3)

F(div(n, 3))

все

кон

Паскаль

procedure F(n: integer);
begin
  if n > 0 then
  begin
   write(n);
   F(n - 3);
   F(n div 3)
  end
end;

procedure F(n: integer);

begin

if n > 0 then

begin

write(n);

F(n - 3);

F(n div 3)

end

end;

С++

void F(int n){
  if (n > 0){
   std::cout <<n;
   F(n - 3);
   F(n / 3);
  }
}

void F(int n){

if (n > 0){

std::cout <<n;

F(n - 3);

F(n / 3);

}

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

Ответ:

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

Решение:

F9 – F6 – F3 – F1 – F2 – F3 – F1

F9
F6		F3
F3	F2	F1
F1

Ответ: 9631231