十进制转换二进制

原创于 2011-09-02 15:11:08 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

算法与数据结构专栏收录该内容

79 篇文章

订阅专栏

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <climits>
using namespace std;

void ConvertToBin1(unsigned int n);

void ConvertToBin2(unsigned int n);


int main()
{
    ConvertToBin1(101);

    cout<<endl;

    ConvertToBin2(101);
}


void ConvertToBin1(unsigned int n)
{
    if(n != 0)
    {
        ConvertToBin1(n / 2);
        printf("%d",n % 2);
    }
}


void ConvertToBin2(unsigned int n)
{
    int bits = sizeof(int) * CHAR_BIT;

    int mask = 1 << (bits-1);

    for(int i = 1; i <= bits; i++)
    {
        putchar( ((n & mask)) == 0 ? '0' : '1');
        n <<= 1;
    }
}