剑指offer（第二版）——求 `1+2+...+n`

PS：《剑指offer》是很多同学找工作都会参考的一本面试指南，同时也是一本算法指南（为什么它这么受欢迎，主要应该是其提供了一个循序渐进的优化解法，这点我觉得十分友好）。现在很多互联网的算法面试题基本上可以在这里找到影子，为了以后方便参考与回顾，现将书中例题用Java实现（第二版），欢迎各位同学一起交流进步。

GitHub： https://github.com/Uplpw/SwordOffer。

剑指offer完整题目链接： https://blog.csdn.net/qq_41866626/article/details/120415258

1 题目描述

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

leetcode链接： 求 1+2+...+n（以下代码已测试，提交通过）

2 测试用例

一般是考虑功能用例，特殊（边缘）用例或者是反例，无效测试用例这三种情况。甚至可以从测试用例寻找一些规律解决问题，同时也可以让我们的程序更加完整鲁棒。

（1）功能用例：n值大于0。

（2）边缘用例：n=1。

（3）无效用例：n小于等于0。

3 思路

分析：

题目明确说明不能使用循环，所以迭代算法是不行的。另外因为不能使用乘除，所以数学求和公式也没办法使用。

但是能代替迭代循环的一种方式就是递归，不过在递归中需要明确结束条件，这时候一般是用if条件语句（还是不让用，太难了~），剩下只有逻辑运算可以用了，具体使用见代码（逻辑运算的短路）。

4 代码

算法实现：

public class SumNums {
    // 递归运算
    public static int sumNums(int n) {
        boolean flag = (n > 0) && (n += sumNums(n - 1)) > 0;
        return n;
    }
}

参考
在解决本书例题时，参考了一些大佬的题解，比如leetcode上的官方、K神，以及其他的博客，在之后的每个例题详解后都会给出参考的思路或者代码链接，同学们都可以点进去看看！

本例题参考：

1. K神题解

本文如有什么不足或不对的地方，欢迎大家批评指正，最后希望能和大家一起交流进步、拿到心仪的 offer !!!