求1+2+3+…..+n

Posted 2022-08-20 zhudingtop

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

【思路】由于题目好多运算符不能用，我们只有想到使用递归的方法，但是递归一般要判断递归结束条件，但题目又不让使用if语句，因此我们可以使用&&运算符，也就是这句话：res && (res+=Sum_Solution(n-1))，也就是res为零时，与运算符的右边将不执行，因此递归结束，返回最后的res即可得到总和，非常棒的思路！

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