Chuyển đổi thập phân sang nhị phân trong Python
Các số nguyên được chuyển đổi từ thập phân sang nhị phân như thế nào? Một thuật toán sử dụng phép chia và trừ thay
vì phép nhân và cộng. Thuật toán này chia lặp lại số thập phân cho 2. Sau mỗi phép chia, phần số dư (hoặc là một
0 hoặc là một 1) được đặt vào phần bắt đầu của một chuỗi các bits. Số chia sẽ trở thành số bị chia tiếp theo trong
quá trình. Chuỗi các bits ban đầu là rỗng, và quá trình tiếp tục trong khi số thập phân là lớn hơn 0.
Hãy code thuật toán này như một Python script và chạy nó để hiển thị các kết quả ngay lập tức trong quá trình. Script
mong đợi một số nguyên thập phân không âm như một đầu vào và in ra chuỗi bit tương ứng. Script check đầu tiên cho
một 0 và in ra string ‘0’ như một trường hợp đặc biệt. Mặt khác, script sử dụng thuật toán đã mô tả. Trên mỗi pass
qua loop, các giá trị của số chia, só dư và string kết quả được hiển thị. Sau đây là code cho script, theo sau bởi
một phiên làm việc để chuyển đổi số 34:
