短路原则写递归

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

示例 1：

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

输入: n = 9
输出: 45
 

限制：

1 <= n <= 10000

用短路原则写递归终止条件。

上代码：

public class Solution {
    public static void main(String[] args) {
        System.out.println(sumNums(100));

    }
    public static int sumNums(int n) {
        int result = 0;
        boolean b = n > 0 && (result = n + sumNums(n-1)) > 0;
        return result;
    }
}

执行结果：

另：Java：利用逻辑运算符的短路效应来实现递归的终止（代替if）

剑指64题需要实现 “当 n = 1n=1 时终止递归” 的需求，可通过短路效应实现。

n > 1 && sumNums(n - 1) // 当 n = 1 时 n > 1

不成立 ，此时 “短路” ，终止后续递归

代替了终止条件

if(n == 1) return 1;
n += sumNums(n - 1);

 我要刷100道算法题，第11道