leetCode-Sum_of_Two_Integers

题目：

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example:
Given a = 1 and b = 2, return 3.

翻译：

计算两个数字 a  和 b 的和，但是你不被允许使用操作 + 和 -。

例子：

给定 a = 1 和 b = 2, 返回 3。

思路：

看了别人的方法，发现 a 和 b 的异或操作就是没有进位的加法，而加法中的进位可以由 a 和 b 的进行与操作判断，若有进位，那么将 a 和 b 的与结果左移一位再加上 a 和 b 的异或操作，就可以计算a和b的加法了。

C++代码（Visual Studio 2017）：

#include "stdafx.h"
#include <iostream>
using namespace std;

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

int main()
{
	Solution s;
	int a = 2;
	int b = 3;
	int result;
	result = s.getSum(a, b);
	cout << result;
    return 0;
}