面试题64. 求1+2+…+n

一、问题描述

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

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45

限制：

1 <= n <= 10000

二、解题思路

这道题目简直是丧心病狂，基本上什么都不让用，只让用加减法。不让用循环最直接的想法就是使用递归，但是使用递归，递归要有一个终止条件，不让使用if如何写这个终止条件呢？这就要使用到一个叫做逻辑短路的概念。我来举几个例子：

boolean b=5>2 || 2/0;

没错，这个表达式我除0了，但是系统并不会报错，这是因为或运算是从左往右扫描条件，只要有一个满足条件后面的就不会再执行了，因此不会报错。接下来：

boolean b= 5<4 && 3/0;

同理，这条语句也不会报错，因为前面的条件为假，对于且运算来说，有一个是假整个表达式就都为假，不会再执行后面的判断了，因此对于这道题来说我们也可以利用逻辑短路这一特性。

设置一个布尔变量，可以用&& ，其中一个条件为n>0,这是递归终止条件，将它放在前面，当不满足这个条件时，后面的递归也就不用再进行了。

三、代码

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

四、总结

代码很简单，但是思路不太容易想，主要的思路还是循环可以用递归判断，递归的终止条件if语句可以使用逻辑短路来替代，有一说一今天的每日一题有点东西，这道面试题真的长见识了。