【剑指offer】求1+2+…+n，C++实现

原创博文，转载请注明出处！

# 题目

# 思路

    使用递归计算累加，利用逻辑与的短路特性终止递归。逻辑与的短路特性 : A&&B,A>0时，执行B；A=0时，不执行B。

 

# 代码

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