leetcode 6月份每日一题2：面试题64 求1+2+3+...+n

题目描述：

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

 

示例 1：

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

输入: n = 9
输出: 45
 

限制：

1 <= n <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/qiu-12n-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

因为题目要求 不能用乘除法、while、for、if等诸多条件限制，所以我只能想到递归了，但是递归是需要边界的，边界的定义完全不知道该怎么办，卡壳。。。看了解题，女少口阿，用逻辑运算符&&做短路运算，只要前面n>0不成立，就直接不会进行后面的递归运算了，每天一点小巧思get，还是自己见识少啊。后面那个手动14层循环我更想不出来了...sad。。。

代码：

class Solution {
    public int sumNums(int n) {

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