剑指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;
    }
}