Tương đương nhị phân của một số thập phân thu được bằng cách in theo thứ tự ngược lại phần còn lại của phép chia liên tiếp cho 2. Giải pháp đệ quy cho chuyển đổi này như sau:
def tobin(x):
strbin=''
if x>1:
tobin(x//2)
print (x%2, end='')
num=int(input('enter a number'))
tobin(num)
To test the output, run above code enter a number25 11001 enter a number16 10000