leetcode求1+2+……+n

Posted 任仁人

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode求1+2+……+n相关的知识,希望对你有一定的参考价值。

求 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;        
    }
};

 

以上是关于leetcode求1+2+……+n的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode(剑指 Offer)- 64. 求1+2+…+n

[LeetCode]面试题64. 求1+2+…+n

[LeetCode]面试题64. 求1+2+…+n

LeetCode 面试题64. 求1+2+…+n

LeetCode 面试题64. 求1+2+…+n

LeetCode刷题offer 64-中等-求1+2+3+...+n