码迷,mamicode.com
首页 > 其他好文 > 详细

剑指 Offer 64. 求1+2+…+n

时间:2021-03-29 12:40:44      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:rgba   执行   return   span   tle   思路   rgb   code   开始   

思路:利用逻辑符的短路性质设置递归边界。

剑指 Offer 64. 求1+2+…+n

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

n=1,就没有下次递归了,开始return res。res开始+1,+2…………

 

 

class Solution {
    public int sumNums(int n) {
        boolean flag = n > 1 && (n += sumNums(n - 1)) > 0;
        return n;
    }
}

省去了res,n=1时上面那句不执行,直接返回1.

n=2时就n+=1……

剑指 Offer 64. 求1+2+…+n

标签:rgba   执行   return   span   tle   思路   rgb   code   开始   

原文地址:https://www.cnblogs.com/deerlet/p/14587144.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!