博客

在《C和指针》这本书上看到有一道题要求将一个32位数据高低位互换，提示用reverse.c做。网上大概看了一下没有找到比较合适的答案，尝试自己动手写了一下。

利用递归，将余数左移，返回结果。

#include<stdio.h>

unsigned int reverse(unsigned int value);

int main(void){

unsigned int a = 25;

int res = 0;//作为结果返回的值。全为0时按位或得到原值。

printf(“%ud”,reverse(res,a,0));//打印结果

return 0;

}

unsigned int reverse(unsigned int res,unsigned int ul32,int count){

unsigned int remainder = ul32%2;//取余数

unsigned int temp = (int)ul32/2;//取结果

res=res<<1;//将结果左移，用于递归后，将低位移到高位

if(count<31){//循环结束条件

res=(res|remainder);//结果与余数相或，得到需要左移的数

res=reverse(res,temp,++count);//递归调用，将结果赋值给res变量

}

return res;   结束递归返回结果。

}