Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> C++

Biểu diễn nhị phân của số nguyên trong C++

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