Question

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

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

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

Accepted Answer

4322322

Answer

Идея решения: проследить порядок выводов, разворачивая рекурсивные вызовы в соответствии с логикой алгоритма.

Функция F(n) выводит число n, а затем, если $n \geq 3$, дважды вызывает F(n − 1).

Проследим выполнение F(4):

1. F(4) выводит 4, затем вызывает F(3) и F(3).

2. Первый вызов F(3) выводит 3, затем вызывает F(2) и F(2).
   - F(2) выводит 2 (условие не выполняется, рекурсия прерывается).
   - F(2) выводит 2.

3. Второй вызов F(3) выводит 3, затем вызывает F(2) и F(2).
   - F(2) выводит 2.
   - F(2) выводит 2.

Порядок вывода: 4, 3, 2, 2, 3, 2, 2.

Задание №16Алгоритмы и исполнителиЕГЭ по информатике