剑指Offer 面试题64. 求1+2+…+n（Java代码）

前往LeetCode做题

题目描述

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

输入输出样例

输入: n = 3
输出: 6

思路

不能使用 while的方式，所以迭代的方式很难实现。

通过递归的方式，我们可以很容易得到 n + (n-1) + (n-2) ...的值

    public int sumNums(int n) {
        if(n==0) 
            return 0;
        return  n += sumNums(n-1);
    }

但是由于递归的终止条件，我们都是使用 if语句的形式，所以递归的方式看似行不通。

---

但是，一个比较有用的语言特性就是 短路与：&&。（一旦前面的逻辑语句不能满足，后面的逻辑语句也就不能执行了）

通过设定， n > 1 && recur(n-1) > 0这样的方式，可以在 n=1的时候终止递归

代码：

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