【java】剑指offer64_求1+2+3...+n

最新推荐文章于 2023-11-01 22:32:31 发布

ic_xcc

最新推荐文章于 2023-11-01 22:32:31 发布

阅读量175

点赞数

分类专栏：算法 java 文章标签：递归逻辑运算符短路效应无条件判断求和算法复杂度

本文链接：https://blog.csdn.net/ic_xcc/article/details/116484156

版权

算法同时被 2 个专栏收录

128 篇文章 0 订阅

订阅专栏

java

122 篇文章 0 订阅

订阅专栏

题目描述

求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

示例 1：

输入: n = 3
输出: 6
示例 2：

输入: n = 9
输出: 45
限制：1 <= n <= 10000

参考解题思路：逻辑符短路判断终止条件，因题目要求禁止使用判断关键字和乘除法，所以利用逻辑判断符号&&判断递归终止条件

逻辑运算符的短路效应：
常见的逻辑运算符有三种，即 “与 && ”，“或 ∣∣ ”，“非 ! ” ；而其有重要的短路效应，如下所示：

if(A && B) 若 A 为 false ，则 B 的判断不会执行（即短路），直接判定 A && B 为 false
if(A || B) 若 A 为 true ，则 B 的判断不会执行（即短路），直接判定 A || B 为 true

本题需要实现 “当 n = 1 时终止递归” 的需求，可通过短路效应实现。

n > 1 && sumNums(n - 1) 当 n = 1 时 n > 1 不成立，此时 “短路” ，终止后续递归

// 方式一
int res;
    public int sumNums(int n) {
        Boolean flag = n > 1 && sumNums(n - 1) > 0;
        res += n;
        return res;
    }
// 方式二
    public int sumNums(int n) {
        Boolean x = n > 1 && (n += sumNums(n - 1)) > 0;
        return n;
    }