Е16.15 Решение задания №11 Досрочный вариант №1 ЕГЭ по информатике 2020

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

6 лет назад

Решение задания №11 Досрочный вариант №1 ЕГЭ по информатике 2020 ФИПИ. Информатика ЕГЭ 11 задание разбор. Как решать задание №11 ЕГЭ по информатике 2020 г.

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

Бейсик

Python

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

SUB F(n)

IF n > 0 THEN

PRINT n,

F(n - 3)

F(n \ 2)

END IF

END SUB

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

def F(n):

if n > 0:

print(n)

F(n - 3)

F(n // 2)

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

Паскаль

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

алг F(цел n)

нач

если n > 0 то

вывод n

F(n - 3)

F(div(n, 2))

все

кон

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

procedure F(n: integer);

begin

if n > 0 then

begin

write(n);

F(n - 3);

F(n div 2)

end

end;

C++

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

void F(int n){

if (n > 0){

std::cout << n;

F(n - 3);

F(n / 2);

}

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

Ответ:

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

Решение:

F7 — F4 — F1, 7 4 1

F7 — F4 (F2 — F1), 2 1

F7 (F3 — F1), 3 1

7412131

Ответ: 7412131