【LeetCode笔记】剑指 Offer 64. 求1 + 2 + ... + n (Java、限制语法)

文章目录

题目描述

鬼鬼,又到了我最喜欢的戴着脚镣跳舞环节。
讲道理,我觉得这类题应该整个归纳啥的。。(有空我整一个)
不看题解可能挺难想出来的,限制点不给除法、不给加减法、循环什么的,但是讲道理也还挺有趣的,也算是加深对位运算符、语言语法的理解。

  • 直接看思路吧~
    【LeetCode笔记】剑指 Offer 64. 求1 + 2 + ... + n (Java、限制语法)

思路 && 代码

  • 用 && 短路特性实现 if
  • 用 boolean 的表达式,“召唤”出 &&
  • 递归实现循环
注释版代码(方便理解):
class Solution {
    int ans = 0;
    // 用递归实现循环的效果
    public int sumNums(int n) {
        // x 值是什么、sumNums(n - 1)是否大于0都不重要,重要的是这行代码等价于:
        // if(n > 1) {
        //     sumNums(n - 1);
        // } 
        boolean x = n > 1 && sumNums(n - 1) > 0;
        // 走到这步的时候,ans = 1 + 2 + ... + n - 1 了
        ans += n;
        return ans;
    }
}
无注释版代码(方便背诵= =)
  • 四行解决
class Solution {
    int ans = 0;
    public int sumNums(int n) {
        boolean x = n > 1 && sumNums(n - 1) > 0;
        ans += n;
        return ans;
    }
}

上一篇:2021-5-31 剑指 Offer 64. 求1+2+…+n(逻辑运算符短路)


下一篇:中标麒麟操作系统yum源配置