求1+2+3+...+n

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

#include <iostream>
#include <cstdio>
using namespace std;

long long add(int n,long long &sum){
	n && add(n - 1,sum);
	return  sum += n;
}
int main(int argc, char const *argv[])
{
	/* code */
	int n;
	while(cin >> n){
		long long sum = 0;
		printf("%lld\n",add(n,sum));
	}

	return 0;
}

不用加减乘除做加法

第一步不考虑进位，对每一位相加。0加0与1加1的结果都0，0加1与1加0的结果都是1。我们可以注意到，这和异或的结果是一样的。对异或而言，0和0、1和1异或的结果是0，而0和1、1和0的异或结果是1。接着考虑第二步进位，对0加0、0加1、1加0而言，都不会产生进位，只有1加1时，会向前产生一个进位。此时我们可以想象成是两个数先做位与运算，然后再向左移动一位。只有两个数都是1的时候，位与得到的结果是1，其余都是0。第三步把前两个步骤的结果相加。如果我们定义一个函数AddWithoutArithmetic，第三步就相当于输入前两步骤的结果来递归调用自己。

有了这些分析之后，就不难写出如下的代码了：

int AddWithoutArithmetic(int num1, intnum2)
{
       if(num2 == 0)
               return num1;
       int sum = num1 ^num2;
       int carry = (num1& num2) <<1;
       return AddWithoutArithmetic(sum,carry);
}