Cách chuyển đổi thập phân sang nhị phân bằng đệ quy trong Python

Giá trị nhị phân tương đương của một số thập phân được lấy bằng cách in theo thứ tự ngược lại phần dư của các 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('Nhập một số: '))
tobin(num)

Để kiểm tra kết quả, chạy mã trên:

Nhập một số: 25
11001
Nhập một số: 16
10000