linux c语言2进制输出,C语言实现一个数的二进制位的倒位

在32位计算机中存储一个int类型的整形数时是按照二进制的的32个比特为存储的，例如"25"存储时存储的是“00000000 00000000 00000000 00011001”，而将其二进制数到位得到的是“11001000 00000000 00000000 00000000”.

为了实现二进制数的倒位可以通过位运算和函数递归的方式实现，思路是先将每一个二进制的位上的数倒位，然后将所有的输倒位到相应的位上，再通过函数的递归来将所有得到的数加起来(数的相加是位的相加)，最后输出。

主要步骤是数的移位，在移位中只保留当次所移位的数，先将该数右边的数全部挤出去，再将左边的数全部挤出去，然后返回原位置，在移到需要倒的位上，最后全部相加，以整形返回。

#include

unsigned int reverse_bit(unsigned int con,int i)

{

if (i <= 31)

{

unsigned int tmp = con;

tmp = tmp >> i;

tmp = tmp << 31;

tmp = tmp >> 31;

tmp=tmp << (31 - i);

i++;

return tmp + reverse_bit(con,i);

}

else

return 0;

}

int main()

{

unsigned int k = 25;

int j = 0;

int value =reverse_bit(k,j);

printf("%d\n", value);

return 0;

}

运行如下：

linuxidc@linuxidc:~/linuxidc.com$ g++ linuxidc.com.cpp -o linuxidc.com

linuxidc@linuxidc:~/linuxidc.com$ ./linuxidc.com

-1744830464