求1+2+...+n（Java實現）

本題為劍指offer面試題46

牛客網測試地址：https://www.nowcoder.com/questionTerminal/7a0da8fc483247ff8800059e12d7caf1

Java程式碼：

package go.jacob.day518;

/*
 * [程式設計題]求1+2+3+...+n
 * 
 * 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、
 * switch、case等關鍵字及條件判斷語句（A?B:C）。
 */
public class Demo1 {
	/*
	 * 這是借鑑劍指offer上的解法一：利用建構函式求解 很遺憾，這種方法只能在c++上實現 因為Demo1[] demo1s=new
	 * Demo1[n];並不會呼叫建構函式 所以這是一種錯誤解法!!!!!!
	 */
	public static int Sum_Solution(int n) {
		Demo1.reset();
		Demo1[] demo1s = new Demo1[n];

		return Demo1.getSum();
	}

	private static int N;
	private static int sum;

	/*
	 * 建構函式
	 */
	public Demo1() {
		N++;
		sum += N;
	}

	/*
	 * N與sum都是靜態成員變數，所以每一次呼叫必須進行重置
	 */
	public static void reset() {
		N = 0;
		sum = 0;
	}

	/*
	 * 獲得sum
	 */
	public static int getSum() {
		return sum;
	}
}

/*
 * 方法二：利用短路性質
 * 
 * 如果n=0,直接返回0;如果n>0,計算result+= Sum_Solution(n - 1))
 */
class Demo2 {
	/*
	 * value沒有用處，只是為了boolean value=(n>0)&&((result+=Sum_Solution(n-1))==0)能執行
	 */
	public int Sum_Solution(int n) {
		int result = n;
		boolean value = (n > 0) && ((result += Sum_Solution(n - 1)) == 0);
		return result;
	}
}
/*
 * 方法三，變相利用公式sum=n(n+1)/2
 * 有可能會不符合題意
 */
class Demo3{
	public int Sum_Solution(int n) {
		int sum=0;
		sum=(int) (Math.pow((double)n, 2)+n)>>1;
		return sum;
	}
	
}