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

题目

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

思路

• 乘除法不能用，没法直接套公式。
• for、while不能用，没法循环加和。
• 能想到的就是递归了，递归的话得有停止条件，不能用if等，可以用&&的短路特性。当n为0的时候，就停止递归。

代码

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