数据结构-剑指offer-求1+2+3+...+n

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

思路：根据题目要求，不能使用乘除法——高斯求和公式；不能使用判断语句——一般的循环加什么的。所以我。。。没有思路了。

思路1：讨论区大神：使用短路求值原理。短路求值：作为"&&"和"||"操作符的操作数表达式，这些表达式在进行求值时，只要最终的结果已经可以确定是真或假，求值过程便告终止，这称之为短路求值（short-circuit evaluation）。例如expr1和expr2都是表达式，在下面这个逻辑表达式的求值过程中：expr1 && expr2，如果expr1的值为0，expr2将不会求值，因为整个逻辑表达式的值已经可以确定为0.代码中的ans && (ans += Sum_Solution(n-1)) 就是利用短路求值取代了条件语句：如果ans=0，根据短路求值，ans += Sum_Solution(n-1)将不会被计算，此时返回的ans的结果，即为题目最后的结果。

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