第一天

不用加号的加法

思路 ：不得使用 + 或者其他算术运算符，那么只有考虑二进制的做法，利用异或

1. ^符号是位逻辑运算符里的按位异或，只有在两个比较的位不同时结果是1，否则为0~~

2***. 整型数据在计算机中占4个字节，是以32位二进制补码形式存储和运算的（64位机），a^b相当于不进位相加，（a&b）<<1相当于显示进位***

a^b异或显示没有进位的加法 （a&b）
（a&b） <<1表示进位加法并向左移动一位

a+b可以分为三步来理解，比如a=3,b=2
1、a的二进制表示就是0011， b的二进制是0010，那么不考虑进位a+b的结果为0001
2、 只考虑进位，结果就是0011+0010=0010
3、将该进位左移一位，变为00100
4、将00100再与0001进行异或，得到00101，即十进制下等于5

语言：Java

```java
class Solution {
    public int add(int a, int b) {
        if(b==0) return a;
        int sum,carry;
        sum=a^b;
        carry=(a&b)<<1;
        return add(sum, carry);
        
    }
}