Số nhị phân chỉ chứa các chữ số 0 và 1. Có nhiều cách chuyển đổi số thập phân sang nhị phân.
Phương pháp đệ quy
Thuật toán: Nếu số > 1, gọi đệ quy với số/2, sau đó in phần dư khi chia cho 2.
Ví dụ minh họa
#include <iostream>
using namespace std;
void toBinary(unsigned number) {
if (number > 1)
toBinary(number / 2);
cout << number % 2;
}
int main() {
int n = 6;
cout << "So " << n << " co dang nhi phan: ";
toBinary(n);
n = 12;
cout << "\nSo " << n << " co dang nhi phan: ";
toBinary(n);
}
Kết quả
So 6 co dang nhi phan: 110 So 12 co dang nhi phan: 1100