NowCoder 求1+2+3+...+n 遞歸

題意:求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;
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章