【LeetCode】剑指 Offer 64. 求1+2+…+n（Java）

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

class Solution {
    
    int sum = 0;
    
    public int sumNums(int n) {
        //不能使用乘除法
        //for、while、if、else、switch、case等关键字及条件判断语句
        //本来想用公式的，不过仔细一看，不能使用乘除法
        //如果又想到用递归，如果发现如果不使用if，那就无法设置出口了
        //实在是想不出来，看了题解之后发现可以利用&&的左边不成立不执行右边的特性来使用递归
        
        //当n > 1不满足条件时，此时n已经为1了，不用再递归
        boolean b = n > 1 && sumNums(n - 1) > 0;
        sum += n;
        return sum;
    }
}