Java 实现求1+2+3+…+n
程序员文章站
2024-03-15 22:17:36
...
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
代码
借助&&的短路功能,对于 A && B,有如下规则
- 若A = true,则执行B
- 若A = false,则不执行B
public static int sum(int n) {
int sum = n;
// 递归终止条件,借助&&的短路,对于 A && B
// A=true,执行B
// A=false,不执行B
// 所以如果 n=0 时,则不会再进行递归调用
boolean isContinue = (n > 0) && (sum += sum(--n)) > 0;
return sum;
}
public static void main(String[] args) {
int result = sum(5);
System.out.println(result);
}
上一篇: 递归实现求 n!
下一篇: Unity武器与子弹碰撞检测