【剑指OFFER】64. 求1+2+…+n
发布日期:2021-06-29 19:47:19
浏览次数:2
分类:技术文章
本文共 602 字,大约阅读时间需要 2 分钟。
题目:求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
示例 1:
输入: n = 3
输出: 6 示例 2:输入: n = 9
输出: 45限制:
1 <= n <= 10000
答案:
class Solution { public int sumNums(int n) { /*以逻辑运算符 && 为例,对于 A && B 这个表达式,如果 A 表达式返回 False ,那么 A && B 已经确定为 False ,此时不会去执行表达式 B。同理,对于逻辑运算符 ||, 对于 A || B 这个表达式,如果 A 表达式返回 True ,那么 A || B 已经确定为True ,此时不会去执行表达式 B。利用这一特性,我们可以将判断是否为递归的出口看作 A && B 表达式中的 A 部分,递归的主体函数看作 B 部分。如果不是递归出口,则返回 True,并继续执行表达式 B 的部分,否则递归结束。当然,你也可以用逻辑运算符 || 给出类似的实现,这里我们只提供结合逻辑运算符 && 的递归实现。*/ boolean flag = n > 0 && (n += sumNums(n - 1)) > 0; return n; }}
转载地址:https://darkness.blog.csdn.net/article/details/115677949 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
不错!
[***.144.177.141]2024年04月17日 05时03分32秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
图像检索中为什么仍用BOW和LSH
2021-07-03
图˙谱˙马尔可夫过程˙聚类结构----by林达华
2021-07-03
深度学习读书笔记之AE(自动编码AutoEncoder)
2019-04-30
深度学习读书笔记之RBM
2019-04-30
深度学习word2vec笔记之基础篇
2019-04-30
协议转换器
2019-04-30
协议转换器与网桥区别
2019-04-30
中继器,集线器,交换机,网桥,网关,路由器的功能作用,区别到底是什么
2019-04-30
SDH(Synchronous Digital Hierarchy,同步数字体系)
2019-04-30
STM-1和SDH是什么关系?SONET与SDH是什么关系?
2019-04-30
载波侦听多路访问(Carrier Sense Multiple Access,CSMA)
2019-04-30
以太帧
2019-04-30
显卡 VGA
2019-04-30
同步传输和异步传输有什么区别?
2019-04-30
asterisk 呼叫文件(.call)简单说明
2019-04-30
35个最棒的Asterisk免费应用
2019-04-30
asterisk-TG的安装
2019-04-30
Asterisk manager API(AMI)文档(中文版)
2019-04-30
Asterisk Originate 内部执行流程
2019-04-30
从AMI管理接口发起呼叫,并转给队列空闲坐席接听
2019-04-30