剑指offer——求1+2+···+n

题目描述：

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

思路：

此题主要解决的点是递归的终止条件，可以利用&&运算的短路特性。

&&与运算性质：A && B 当A为真时，才计算右边，A为假时 右边不再计算。

代码：

语言C++，已通过牛客网在线测试。

class Solution {
public:
    //递归解法，依次累加
    //利用&&的短路特性作为递归的截止条件
    
    int Sum_Solution(int n) {
        int res = n;
        res && (res += Sum_Solution(res - 1));//这句不如下一句清楚
        //boolean flag = (sum>0)&&((sum+=Sum_Solution(--n))>0);
        return res;
    }
};