LeetCode-offer64：求1+2+…+n

要求

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

示例 1：
输入: n = 3
输出:6

示例 2：
输入: n = 9
输出:45

分析

题目明确规定我们不能使用乘除法、循环和条件判断。但是我们可以通过其他方法等效实现循环和条件判断。如用递归替代循环。
但是递归需要一个结束标志，而显然if被禁用了，我们在这里考虑使用逻辑语句的短路性、巧妙结合递归。具体代码如下：

public int sumNums(int n) {
    
    
        int sum = 0;
        boolean flag = n>0 && ( sum+=sumNums(n-1)) >0;
        return sum;
    }