求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;
	}