【LeetCode】剑指64——求1+2+…+n（难度：中等）

题目描述

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

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

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

限制：1 <= n <= 10000

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

解题思路

此题肯定是需要进行循环的，既然不能用while和for，那就用递归

如果允许判断语句的话，那么代码可以简单写为

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

但题目说不允许用判断语句，那该怎么办？

判断语句的作用是满足条件的语句，不满足条件的语句不执行，针对后一句话中的“不执行”，还有一种逻辑也是可以做到“不执行”的，那就是短路与&&、短路或||，他们可以做到在条件满足的情况下，不执行短路后面的语句，如此一来，可以将递归语句写在短路运算符后面

代码详解

class Solution {
    public int sumNums(int n) {
        boolean flag = n > 0 && (n += sumNums(n-1)) > 0; // 短路与后面的判断条件随便写，无所谓
        return n;
    }
}

注意点

• 思路转换：循环的替代是递归，不执行的替代是使用短路运算符