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