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))
My code outputs 1212 instead of 2121
I tried to concatenate the remainder string with a recursively called version of the same code but 1 goes first for some reason