描述
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
数据范围： 0 < n ≤ 200
进阶： 空间复杂度 O(1) ，时间复杂度 O(n)
示例1
输入：5
返回值：15
示例2
输入：1
返回值：1
方法：与运算的短路递归（推荐使用）
知识点：位运算
计算机的数字由二进制表示，我们平常的运算是对整个数字进行运算，但是还可以按照二进制的每一位分别进行运算。常见运算有位与、位或、移位、位异或等。
具体做法：
从1连加到n，不能使用城乘除法，那就只能相加了。一个一个加，但是循环需要判断什么时候截止，我们又不能用关键词，这就难办了。
如果我们的和加上了 n，则剩余的问题就是该数字加上 1 到 n?1 的和，这是一个子问题，因此可以用递归，从 n回到1，再累加递归的结果。但是我们需要判断递归停止的条件，即到 0 时停止递归，不能用if、switch、？：等操作，我们可以采用与运算的短路操作： 在函数中，如果与运算成立，则继续，否则终止函数直接返回false。
具体做法：
- step 1：用与运算判断n是否为正数，如果不是则结束递归。
- step 2：如果是累加子问题的和，并返回n。
图示：
代码：
class Solution {
public:
int Sum_Solution(int n) {
//通过与运算判断n是否为正数，以结束递归
n && (n += Sum_Solution(n - 1));
return n;
}
};
运行时间：3ms
超过31.74% 用C++提交的代码
占用内存：520KB
超过25.37%用C++提交的代码
复杂度分析：
时间复杂度： O(n)，一共递归 n次
空间复杂度： O(n)，递归栈深度为 n
