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

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

思路：利用逻辑与的短路特性实现递归终止。短路特性：前面为假，后面不计算。

当n > 0时， sum += Sum_Solution(n - 1)，递归地计算Sum_Solution(n)，直到n=0时，

当 n == 0 时，n && (Sum += Sum_Solution(n - 1))，前面为假，则后面不计算了，那么也就实现不了下一次的递归运算了，则会 return sum；也就是return 0；看程序：

class Solution {
public:
    int Sum_Solution(int n) {
        int sum = n;
        bool ans = n && (sum += Sum_Solution(n - 1));
        return sum;
    }
};

上述程序也可以写成：

class Solution {
public:
    int Sum_Solution(int n) {
        int sum = n;
        n && (sum += Sum_Solution(n - 1));
        return sum;
    }
};