Порядок рекурсивных вызовов

ЕГЭ · Информатика · Задание 16 · Основы программирования

ПовышеннаяФИПИ35359CКороткий ответ≈ 4 минутыОтвет сверен с ключом

Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. При $n > 0$ алгоритм сначала выводит значение $n$, затем вызывает $F(n - 4)$, а после этого — $F(\lfloor n/2 \rfloor)$. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова $F(8)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

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

Бейсик	Python
SUB F(n) IF n > 0 THEN PRINT n F(n - 4) F(n \ 2) END IF END SUB	def F(n): if n > 0: print(n) F(n - 4) F(n // 2)
Алгоритмический язык	Паскаль
алг F(цел n) нач если n > 0 то вывод n F(n - 4) F(div(n, 2)) все кон	procedure F(n: integer); begin if n > 0 then begin write(n); F(n - 4); F(n div 2) end end;
С++
void F(int n){ if (n > 0){ std::cout << n; F(n - 4); F(n / 2); } }

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

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Какое число выводится первым при вызове $F(8)$ и какие два рекурсивных вызова выполняются после этого?

2Наводящая — какие числа считатьуровень 2 из 3

Для каждого положительного $n$ порядок действий таков: вывести $n$, выполнить $F(n-4)$, затем выполнить $F(\lfloor n/2 \rfloor)$.

3Прямая — фактически решениеуровень 3 из 3

Вызов $F(8)$ даёт $8$, затем два одинаковых вызова $F(4)$. Каждый вызов $F(4)$ выводит последовательность $4, 2, 1$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяРекурсивная функция с шагом дваСледующаяРекурсивная функция F

Задание 16 ЕГЭ, информатика