用递归也是很巧妙的，但设置全局变量是大忌，我的代码减掉枝枝叶叶的代码：

#include <stdio.h> 
int main()
{ 
    int i=3456;
    unsigned int j=0xFFFFFFFF,k=0x80000000;
    for(;!(k&i)&&k;k/=2)j=j&~k;
    i=i^j;
    printf("转换数据是%6d",i);
    printf("\n");
}

[ 本帖最后由 wmf2014 于 2015-5-26 11:16 编辑 ]

全局变量是大忌  说说理由呗  或者相关的引经据典

这不需要引经据典，凡是写程序的都应该知道这个规则，就如同知道不用goto一样。

悄悄的看帖

佩服wmf2014版主的逻辑。学习了。

但是在设置j与k的值时，要注意int类型的存储位数。

又想到一个更简洁的，代码如下：

#include <stdio.h>
void main()
{
    unsigned int i=3456,j,k;
    for(j=1,k=0;i;j<<=1,i>>=1)if(!(i&1))k|=j;;
    printf("转换数据是%6d",k);
    printf("\n");
}

18：16 更换为移位运算和位运算可能会提高执行效率些。
  原为：for(j=1,k=0;i;j*=2,i/=2)if(!(i%2))k|=j;;
现改为：for(j=1,k=0;i;j<<=1,i>>=1)if(!(i&1))k|=j;;


[ 本帖最后由 wmf2014 于 2015-5-26 18:19 编辑 ]

嗯，默认为4字节，有的2字节就麻烦了。在27楼的就可通用，不用考虑整形数的字节数。

这个程序确实比上一个更简洁，也更容易理解，但从运行时间上来说不一定比前一个快。

可能吧。循环内的运算尽量是加减，乘除运算时钟数多好多。