只用一次+ 求三个整数之和

http://www.1point3acres.com/bbs/thread-37291-1-1.html

int sum(int a, int b, int c) {
    int two = (a | b | c) & ~(a ^ b ^c);//(a|b|c)表示这三个数只要有一个位上为1，则为1；a^b^c 只保留了奇数个1的位，取反，就是有偶数个1的位，比如0个1或者2个1；最后的式子只保留两个1的位
    int three = a & b & c;//保留三个1的位
    int one = (a|b|c) ^ two ^ three;//只剩下 只有1个1的位
    return (one | three) + ((two | three) <<1);//


}

如何只用位运算实现两数相加

int sum(int a, int b) {

if (b == 0)

return a;

return sum((a^b, (a&b)<<1));

}