Задание 16 ЕГЭ по информатике · 28131C

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

def F(n):
print(n, end='')
if n >= 4:
F(n - 1)
F(n // 2)

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

1. При каждом входе в функцию сначала выводится её параметр n.
F(6)⇒6

2. Для значений n≥4 сначала выполняется вызов с параметром n−1, затем — с параметром n//2.
6→5→4→3→2→2→3

3. Соединяем выведенные числа без пробелов и разделителей.
6543223