Sum of the first n consecutive integers

问题

For 1 + 2 + 3 +… +n, you cannot use the multiplication/division, for, while, if, else, switch, case and other keywords and conditional judgment statement (A? B, C).

该题翻译过来就是求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。以下是给出的C解决方案

解决方案

**思路：让其从最后一个数开始相加，直到n为0，则加完

class Solution {
public:
	int i = 0;
	//辅助函数求和保存在i中
	int Sum(int n )
	{
		i = i + n;
		n--;
	return 	Sum_Solution(n);
	}
	//函数入口
    int Sum_Solution(int n) {

	return n==0 ? i : Sum(n);
}
};