Рекурсивный вывод чисел
Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова $F(7)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
1def F(n): 2 if n > 0: 3 F(n - 2) 4 F(n // 3) 5 print(n)
Условие как в банке ФИПИ — открыть и сверить
|
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. | ||||||||||||
| | ||||||||||||
Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
1Мягкая — с чего смотретьдеңгей 1 из 3
В каком порядке выполняются два рекурсивных вызова и команда вывода числа?
2Жетекші — қандай сандарды есептеудеңгей 2 из 3
Сначала вычисляется $F(n-2)$, затем $F(n \mathbin{//} 3)$, и только после этого выводится $n$.
3Тікелей — іс жүзінде шешімдеңгей 3 из 3
Раскройте вызовы: $F(7) \to F(5), F(2), 7$; $F(5) \to F(3), F(1), 5$; $F(3) \to F(1), F(1), 3$. Каждый вызов $F(1)$ выводит число $1$.