Как написать функцию, которая рекурсивно преобразует число в другую базу [дубликат] ⇐ Python

[Anonymous]

Мне не удалось найти решение, которое бы решало эту проблему рекурсивно

Код: Выделить всё

def Conversion(num,base):
if num == 0:
return ""
else:
remainder = (num % base)
remainder = str(remainder)
remainder = remainder + str(Conversion((num - int(remainder)) // base, base))
return remainder
print(Conversion(153,4))

Мой код выводит 1212 вместо 2121
Я пытался объединить остаточную строку с рекурсивно вызываемой версией того же кода, но первой идет 1 какая-то причина

Подробнее здесь: https://stackoverflow.com/questions/783 ... ecursively