每日一题（2020-06-02）面试题64. 求1+2+…+n

[面试题64. 求1+2+…+n]

难度 中等

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

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45

限制：

• 1 <= n <= 10000

通过次数24,841

提交次数29,126

在真实的面试中遇到过这道题？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/qiu-12n-lcof

解法：逻辑运算符

逻辑 & 运算的特点： 当 A && B ， 只要 A 为 false 整个表达式就会直接为 false ，而不会执行后面的 B。

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