剑指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、三目运算符、短路与

上一篇:剑指offer JZ12 数值的整数次方
下一篇:剑指offer JZ11二进制中1的个数

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2025年03月22日 18时03分48秒