剑指offer 64. 求1+2+…+n

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

示例 1：

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

输入: n = 9
输出: 45

限制：

1 <= n <= 10000

题解 递归法

题解转载自LeetCode作者Krahets
因为不能使用if,else来判断什么时候应该递归终止，所以使用布尔值来进行判断。
逻辑运算符的短路效应：

常见的逻辑运算符有三种，即 “与 && ”，“或 ∣∣ ”，“非 ! ” ；而其有重要的短路效应，如下所示：

if(A && B)  // 若 A 为 false ，则 B 的判断不会执行（即短路），直接判定 A && B 为 false
if(A || B) // 若 A 为 true ，则 B 的判断不会执行（即短路），直接判定 A || B 为 true

本题需要实现 “当 n=1 时终止递归” 的需求，可通过短路效应实现。
若n>1为true，则执行n+=sumNums(n-1)。否则此时短路，终止后续递归，直接返回n

n > 1 && sumNums(n - 1) 

复杂度分析：
时间复杂度 O(n) ： 计算 n+(n−1)+…+2+1 需要开启 n 个递归函数。
空间复杂度 O(n) ： 递归深度达到 n ，系统使用 O(n) 大小的额外空间。

代码实现

class Solution {
    int res=0;
    public int sumNums(int n) {
        //若n>0，才会执行n+=sumNums(n-1)，即此递归的终止条件是n>0
        boolean x =n >1 && (n+=sumNums(n-1))>0;
        return n;
    }
}