剑指offer-求1+2+3+...+n

题目描述
  求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
题目分析
  此题有很多方法,我就会一个简单的。利用&&的短路和递归实现。

public class Solution {
    public int Sum_Solution(int n) {
        int sum = n;  
        boolean flag = (n>0) && ((sum+=Sum_Solution(n-1))>0);  
        return sum;
    }
}
点赞