(day 52 - 递归 and 短路逻辑运算符的用法 ) 剑指 Offer 64. 求1+2+…+n

原创于 2021-08-29 17:06:28 发布 · 127 阅读

CC 4.0 BY-SA版权

文章标签：

65 篇文章

订阅专栏

博客介绍了如何使用逻辑符短路运算符解决面试题64，即求1到n的和问题。题目限制不能使用常规递归方式，通过代码示例展示了如何巧妙地运用&&运算符实现递归计算，并在满足题目条件的情况下得到结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

K神大佬详细题解：面试题64. 求 1 + 2 + … + n（逻辑符短路，清晰图解）
本题的难度在于限制条件太多、说出来可能不行刚开始看成了±都不能用、所以一定要仔细审题。递归即可解决、但判断为零使用到了if这不符合题意、所以可以使用&&运算符，具体看代码。

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