Question

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

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

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

Accepted Answer

8765345

Answer

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

Функция F(n) выполняет следующие действия:
1. Выводит число n.
2. Если n ≥ 6, то вызывает F(n − 1), а затем F(n − 3).

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

- F(8) выводит 8, затем вызывает F(7) и F(5).
- F(7) выводит 7, затем вызывает F(6) и F(4).
- F(6) выводит 6, затем вызывает F(5) и F(3).
- F(5) выводит 5 (условие n ≥ 6 не выполнено, рекурсия прекращается).
- F(3) выводит 3 (условие n ≥ 6 не выполнено, рекурсия прекращается).
- F(4) выводит 4 (условие n ≥ 6 не выполнено, рекурсия прекращается).
- F(5) выводит 5 (условие n ≥ 6 не выполнено, рекурсия прекращается).

Порядок вывода: 8 → 7 → 6 → 5 → 3 → 4 → 5.

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