leetcode求1+2+……+n

Posted 2020-12-23 任仁人

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

（1）递归法

递归需要退出条件，但是题目限制不能使用if语句，因此可以考虑逻辑运算符的短路效应

if(A&&B) 若A为false，则不会执行B

if(A||B)若A为true，则不会执行B

本题的退出条件为n==1；

因此设计短路效应

n>1 && sum(n-1);这样n=1时就不会执行sum函数了

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