首页 > 其他 > 详细

leetcode求1+2+……+n

时间:2020-06-03 09:15:15      阅读:48      评论:0      收藏:0      [点我收藏+]

求 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

原文:https://www.cnblogs.com/renzmin/p/13034688.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!