
剑指offer JZ47 求1+2+3+...+n
发布日期:2021-05-07 13:14:26
浏览次数:24
分类:精选文章
本文共 458 字,大约阅读时间需要 1 分钟。
求1+2+3+…+n
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
狗血,太狗血了!
思路
分析
不能用for、while ,我居然没想到递归,确实,用递归写这种简单求和确实没写过。递归大方向是没错的,但是要求不能使用if、else、switch、case、A?B:C。
if(n == 1 ) return 1; 这条语句就要想办法替换掉了
解题
n >1 && (n += Sum_Solution(n-1)) return 1;满足大于1的条件就 递归,不满足就不会执行后面的调用,秒啊!
代码
public int Sum_Solution(int n) { // 递归 boolean x = (n > 1)&&(n += Sum_Solution(n-1))>0; return n;}
总结
循环结构替换:for、while、递归
分支结构替换:if else、switch case、三目运算符、短路与
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2025年03月22日 18时03分48秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
云计算之路-阿里云上:对“黑色30秒”问题的猜想
2021-05-09
云计算之路-阿里云上:“黑色30秒”走了,“黑色1秒”来了,真相也许大白了
2021-05-09
云计算之路-阿里云上:奇怪的CPU 100%问题
2021-05-09
云计算之路-阿里云上:2014年6月12日12点IIS请求到达量突降
2021-05-09
上周热点回顾(6.9-6.15)
2021-05-09
上周热点回顾(6.16-6.22)
2021-05-09
上周热点回顾(6.23-6.29)
2021-05-09
上周热点回顾(10.20-10.26)
2021-05-09
上周热点回顾(2.16-2.22)
2021-05-09
上周热点回顾(3.2-3.8)
2021-05-09
[网站公告]3月10日23:00-4:00阿里云SLB升级,会有4-8次连接闪断
2021-05-09
.NET跨平台之旅:借助ASP.NET 5 Beta5的新特性显示CLR与操作系统信息
2021-05-09
上周热点回顾(7.27-8.2)
2021-05-09
上周热点回顾(9.28-10.4)
2021-05-09
上周热点回顾(3.28-4.3)
2021-05-09
上周热点回顾(5.2-5.8)
2021-05-09
上周热点回顾(5.9-5.15)
2021-05-09
上周热点回顾(8.8-8.14)
2021-05-09
.NET跨平台之旅:将示例站点升级至 .NET Core 1.1 Preview 1
2021-05-09
上周热点回顾(1.16-1.22)
2021-05-09