Рекурсивный вывод чисел
Ниже на пяти языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
1def F(n): 2 print(n, end='') 3 if n >= 6: 4 F(n - 1) 5 F(n - 3)
Условие как в банке ФИПИ — открыть и сверить
| Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. | ||||||||||||
| | ||||||||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
В каком порядке выполняются команды внутри функции: сначала вывод текущего значения, затем рекурсивные вызовы?
2Наводящая — какие числа считатьуровень 2 из 3
Для каждого значения $n \geq 6$ сначала выполняется вызов $F(n-1)$, затем вызов $F(n-3)$.
3Прямая — фактически решениеуровень 3 из 3
Разверните вызовы: $F(8) \to 8, F(7), F(5)$; $F(7) \to 7, F(6), F(4)$; $F(6) \to 6, F(5), F(3)$. Последовательно объедините результаты.