剑指Offer系列（java版，详细解析）64.求1+2+...+n
题目描述
剑指 Offer 64. 求1+2+…+n
难度中等308收藏分享切换为英文接收动态反馈
求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
示例 1：
输入: n = 3
输出: 6
示例 2：
输入: n = 9
输出: 45
限制：
1 <= n <= 10000
测试用例
- 功能测试（输入5、10求1+2+…+5和1+2+…+10）
- 边界值测试（输入0和1）
题目考点
- 考察应聘者的发散思维能力。
- 考察应聘者的知识面的广度和深度。
解题思路
反正肯定是用递归，然后我们需要的就是怎么把返回条件确定好。
条件与 && 具有短路原则，即在第一个条件语句为 false 的情况下不会去执行第二个条件语句。利用这一特性，将递归的返回条件取非然后作为 && 的第一个条件语句，递归的主体转换为第二个条件语句，那么当递归的返回条件为 true 的情况下就不会执行递归的主体部分，递归返回。
自己解题
发散思维不够呀
参考解题
class Solution {
public int sumNums(int n) {
boolean x = n > 1 && (n += sumNums(n - 1)) > 0;
return n;
}
}