Ответ: Трассировка рекурсивной функции
Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. Во всех вариантах алгоритм выводит значение параметра $n$, а затем, если $n \ge 4$, вызывает функцию для $n - 1$ и для целой части от деления $n$ на 2. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова $F(6)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
1def F(n): 2 print(n, end='') 3 if n >= 4: 4 F(n - 1) 5 F(n // 2)
Где здесь ошибаются
Записывают число после завершения рекурсивных вызовов, а не при входе в функцию.
Меняют порядок рекурсивных вызовов $F(n-1)$ и $F(n \mathbin{//} 2)$.
Добавляют пробелы или разделители между числами.