C语言实现一个数的二进制位的倒位
在32位计算机中存储一个int类型的整形数时是按照二进制的的32个比特为存储的,例如"25"存储时存储的是“00000000 00000000 00000000 00011001”,而将其二进制数到位得到的是“11001000 00000000 00000000 00000000”.
为了实现二进制数的倒位可以通过位运算和函数递归的方式实现,思路是先将每一个二进制的位上的数倒位,然后将所有的输倒位到相应的位上,再通过函数的递归来将所有得到的数加起来(数的相加是位的相加),最后输出。
主要步骤是数的移位,在移位中只保留当次所移位的数,先将该数右边的数全部挤出去,再将左边的数全部挤出去,然后返回原位置,在移到需要倒的位上,最后全部相加,以整形返回。

#include<stdio.h>
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;
}运行如下:

相关推荐
yishouwangnian 2020-08-18
温攀峰 2020-08-17
jiangtie 2020-08-15
stulen 2020-08-15
herohope 2020-07-19
FORYAOSHUYUN 2020-07-08
xiaojiang0 2020-06-21
Erick 2020-06-17
hickwu 2020-06-16
小秋 2020-06-15
spinachcqb 2020-06-13
TMD咯MySQL 2020-06-11
88427810 2020-06-10
pengpengflyjhp 2020-06-08
hevenue 2020-06-08
徐建岗网络管理 2020-06-07