求1+2+3+...+n

题目描述

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

1、根据基本公式展开，利用java的幂函数代替乘法，利用位移运算代替除法

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

2、利用&&的短路特性停止递归

注意java中&&两边必须是boolean语句。

public class Solution {
    public int Sum_Solution(int n) {
        int ans = n;
        boolean t=((ans!=0) && ((ans += Sum_Solution(n - 1))!=0));
        return ans;
    }
}

3、如果没有额外的要求，可以使用普通递归算法

	public static int Sum(int n){
		if(n<2)
			return n;
		else 
		    return Sum(n-1)+n;
	}