【算法】整数a+b的和 不用加法+运算符

主要利用异或运算来完成
异或运算有一个别名叫做：不进位加法
那么a ^ b就是a和b相加之后，该进位的地方不进位的结果
然后下面考虑哪些地方要进位，自然是a和b里都是1的地方
a & b就是a和b里都是1的那些位置，a & b << 1 就是进位
之后的结果。所以：a + b = (a ^ b) + (a & b << 1)
令a' = a ^ b, b' = (a & b) << 1
可以知道，这个过程是在模拟加法的运算过程，进位不可能
一直持续，所以b最终会变为0。因此重复做上述操作就可以
求得a + b的值。

#include <stdio.h>
int aplusb(int a, int b) 
{
    if(b==0) return a;
	return aplusb((a^b),(a&b)<<1);
}
int main()
{
	int a=1, b=2;
	printf("%d\n",aplusb(a, b));
	return 0;
}