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