面试题47：不用加减乘除做加法

题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
分析：因为不能用加减乘除，所有很容易想到转到位运算。
a^b //不带进位加
a&b //看哪几位有进位，进位左移一位，所以需要(a&b)<<1

1. 递归

int Add(int a, int b){    if (b == 0){        return a;    }    int sum=a^b;    int carry=(a&b)<<1;    return Add(sum,carry);}

1. 循环

int Add(int a,int b){    int sum=a;    int carry=b;    while(b!=0){        sum=a^b;        carry=(a&b)<<1;        a=sum;        b=carry;    }    return sum;}