题目描述
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
解题思路
用递归实现,前面加一个条件,如果n > 0 后面的条件不满足的话就不执行了。
public class Solution {
public int Sum_Solution(int n) {
// 用递归实现相加操作,直到n == 0时候,那么退出循环
int sum = n;
boolean flag = (n > 0) && ((sum += Sum_Solution(--n)) > 0);
return sum;
}
}
以上就是这道题的解法。