題意:求1加到n的和,要求不能用乘除,以及分支跳轉循環如if else while for switch case等語句
思路:這裏用到一個巧妙的特性:&& 判斷前面不符合就不會執行後面的語句,這樣可以在遞歸的時候不用if就可以判斷是否到達結束條件
public class Solution {
public int Sum_Solution(int n) {
int sum = n;
boolean flag = (sum > 0) && ((sum += Sum_Solution(n-1)) > 0);
return sum;
}
}