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

发表于 | 阅读次数 | 阅读数

求1+2+3+…+n

题目

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、
case等关键字及条件判断语句（A?B:C）。

思路

幂指数方法
递归

代码

public class Sum_Solution {

    public int Sum_Solution(int n) {
        int res = (int)(Math.pow(n,2)+n)>>1;
        return res;
    }

    public int Sum_solutionII(int n){
        int sum = 0;
        boolean flat = (n>0)&&((sum+=Sum_solutionII(n-1))>0);
        return sum;
    }
}
0%