Nhị Phân

//https://www.facebook.com/CungHocLapTrinhUIT/

#include <iostream>
using namespace std;
char a[3] = "01";

//phương pháp vòng lặp hay gọi là sử dụng mảng để lưu lại giá trị các bit 0 1, phương pháp này cần 1 mảng để lưu
void vonglap(int n)
{
    char a[33];
    int i = 0;
    while (n > 0)
    {
        a[i++] = ((n % 2 == 0) ? '0' : '1');
        n = n / 2;
    }
    for (int j = i - 1; j >= 0; j--)
        cout << a[j];
}

//phương pháp đệ quy gọn gàng tuy nhiên tốn nhiều thời gian, tuy nhiên chênh lệch này không đáng kể
int dequy(int n)
{
    if (n > 0)
    {
        dequy(n / 2);
        cout << a[n % 2];
    }
    return n;
}

//phương pháp so bit có thể in dư các bit 0 không cần thiết ở đầu, có thể dùng 1 khóa để tránh việc này nếu cần
void sobit(int n)
{
    int numOfBit = sizeof(n)* 8;
    int i;
    for (i = numOfBit - 1; i >= 0; --i)
    {
        cout << ((n >> i) & 0x01);
    }
}

void main()
{
    dequy(254);
}