编写一个函数，其功能是将一个二进制整数的奇数位反转（0变1，1变0）

多少位的二进制数？给些input、output sample呗。

#include<stdio.h>
void f(int n,int i){
    int mod=n%10;
    n/=10;
    if(n)f(n,(i+1)%2);
     if(i)
    printf("%d",mod);
    else printf("%d",(mod+1)%2);
}
main(){
    int i=11101;
    f(i,0);
}

你这个“整数”的类型是什么？
你这个“奇数”是从0开始计数的，还是从1开始计数的？

假设你的类型是64bits的 unsigned long long，从0开始计数，那么公式是：n ^= 0xAAAAAAAAAAAAAAAAull;

以一个字节为例：要反转的数为01101011，我需要将奇位数反转，那么我需要一个掩码即可，属于奇位数的8位掩码为01010101，然后将这两个数异或即可将奇位数反转了：
  01101011  该数奇位数反转结果为：01101011
⊙01010101                  位数：87654321
  00111110        奇位数反转结果：00111110
经过运算和实际反转结果相同（如果从0开始计位则将掩码改下即可）。

不能叫掩码，还是叫奇位反转码吧。

唉,写C是很慢.我想到是1010...10,然后和原数相与（不对）应该是异或
至于这个1010...10如何算,根据位数n来2^1+2^3+...+2^n-1

#include <math.h>
main()
{ int i,j=0;
  system("cls");
  for(i=1;i<8;i=i+2)
   {j=j+pow(2,i);}
  printf("Please enter a integer:");
  scanf("%d",&i);
  printf("i=%d\n",i);
  i=i^j;
  printf("i=%d\n",i);
  getch();
  }

turbo c 2.0
/汗，一直把pow 写为 ^


[ 本帖最后由 lianyicq 于 2015-5-26 10:01 编辑 ]