64. 求1+2+…+n(中等)

考点:本题考查发散思维能力
求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

思路:

使用 && 的短路原则作为递归的结束条件
要使(表达式1)&&(表达式2)运算结果为真则要求:表达式1,表达式2都为真
如果表达式1为假,则不用计算表达式2了。

class Solution {
    public int sumNums(int n) {
        int result = 0;
        boolean b = (n>0) && (result = n + sumNums(n-1))>0;
        return result;
    }
}

你可能感兴趣的:(64. 求1+2+…+n(中等))