# РЕКУРСІЯ
def povorot(n):
if n == 0: # базовий випадок
return
else: # Рекурсивний випадок
x = int(input())
povorot(n-1)
print(x, end=' ')
n = int(input())
povorot(n)
Самостійна робота
Олександр Сидоренко. З чого почати програмувати? Полтава 2023
Задача #56 Перевертач
Нехай, B(n) - двійковий запис числа n.
Якщо n = 1 , то B(1) = 1 :))))
B(n) = B(частка [n : 2]) · 10 + остача[n : 2]
# РЕКУРСІЯ
def convert(num,i):
if num % 2 == 1:
print(i, end=' ')
if num<2:
print()
return num
return (num % 2 + 10 * convert(num // 2, i + 1))
n=int(input())
a = []
for j in range(n):
a.append(int(input()))
for j in range(n):
convert(a[j],0)