1. 程式人生 > >劍指offer47. 1+2+3+...+n

劍指offer47. 1+2+3+...+n

題目:求1+2+3+...+n,要求不能用乘除法,for、while、if、else、switch、case等關鍵字及判斷語句(A?B:C)

思路:使用遞迴(利用邏輯短路設定遞迴條件:& & 操作符,只要操作符前邊錯誤,就不會判斷操作符後邊了。)

public static int sum(int n) {
	int count = n;
	boolean b = (n > 0) && ((count += sum(n - 1)) > 0);
	return count;
}