计算两个数的和不用+-*/

sumOfTwoInt.c

/*递归版本
*/
int getSum(int a, int b) {
    return b == 0 ? a : getSum(a^b, (a&b)<<1);
}

/*不递归版本
int getSum(int a, int b) {
        int sum = a;
        
        while (b != 0)
        {
            sum = a ^ b;//calculate sum of a and b without thinking the carry 
            b = (a & b) << 1;//calculate the carry
            a = sum;//add sum(without carry) and carry
        }
        
        return sum;
    }
*/