
剑指 Offer 64. 求1+2+…+n
当n>1时,执行递归并加上n的值。 当n=1时,直接返回n的值。
发布日期:2021-05-08 02:54:16
浏览次数:20
分类:精选文章
本文共 449 字,大约阅读时间需要 1 分钟。
求1+2+…+n的和,可以通过递归的思想和逻辑运算符的短路效应来实现,而无需使用条件判断语句和关键字。以下是详细的解释:
传统的递归解法使用条件判断来控制递归过程,但我们可以利用逻辑运算符来模拟这种控制流。具体来说,我们使用一个布尔变量来决定是否继续递归:
通过以下代码实现:
public class Solution { public int sumNums(int n) { boolean x = n > 1 && (n += sumNums(n - 1)) > 0; return n; }}
解释:
- 变量x用于判断是否需要递归。当n>1时,x为true,执行递归并加上sumNums(n-1)的结果。
- 逻辑与运算符&确保只有当n>1时,才会执行递归部分。如果n<=1,右边的表达式不会被执行,直接返回n。
通过这种方法,我们成功地避免了使用条件判断语句,同时保持了递归的逻辑结构。
发表评论
最新留言
逛到本站,mark一下
[***.202.152.39]2025年03月21日 06时21分09秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
软中断和实时性
2019-03-06
Linux探测工具BCC(可观测性)
2019-03-06
Opentelemetry Metrics SDK
2019-03-06
流量控制--2.传统的流量控制元素
2019-03-06
SNMP介绍及使用,超有用,建议收藏!
2019-03-06
SDUT2161:Simple Game(NIM博弈+巴什博弈)
2019-03-06
51nod 1596 搬货物(二进制处理)
2019-03-06
来自星星的祝福(容斥+排列组合)
2019-03-06
Hmz 的女装(递推)
2019-03-06
HDU5589:Tree(莫队+01字典树)
2019-03-06
不停机替换线上代码? 你没听错,Arthas它能做到
2019-03-06
sharding-jdbc 分库分表的 4种分片策略,还蛮简单的
2019-03-06
分库分表的 9种分布式主键ID 生成方案,挺全乎的
2019-03-06
MySQL不会丢失数据的秘密,就藏在它的 7种日志里
2019-03-06
Python开发之序列化与反序列化:pickle、json模块使用详解
2019-03-06
回顾-生成 vs 判别模型-和图
2019-03-06
采坑 - 字符串的 "" 与 pd.isnull()
2019-03-06
无序列表 - 链表
2019-03-06
SQL 查询强化 - 数据准备
2019-03-06