技巧 - 剑指Offer 64. 求1 2 … n - 《Leetcode》

难度中等228
求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
示例 1：
输入: n = 3
输出: 6

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

限制：

1 <= n <= 10000

逻辑短路效应：

if ( A && B)  // 程序判断到 A 为 false 的时候，不会再执行 B 的判断，直接为 false
if ( A || B)  // 程序判断到 A 为 true 的时候，不会再执行 B 的判断，直接返回 true

题目要求不能使用 for，while 等循环，而 1 + 2+ … + n，则需要用到循环，那么可以使用递归来循环叠加。

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