[剑指 offer]--数学--面试题64. 求1+2+…+n

1 题目描述

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

示例 1：

输入: n = 3
输出: 6
示例 2：

输入: n = 9
输出: 45

限制：

1 <= n <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/qiu-12n-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2 解题思路

大佬的解法真的是出奇，非常详细也非常具体
面试题64. 求 1 + 2 + … + n（逻辑符短路，清晰图解）

• 方法三： 递归

问题： 终止条件需要使用 if ，因此本方法不可取。
思考： 除了 if 和 switch 等判断语句外，是否有其他方法可用来终止递归？

public int sumNums(int n) {
    if(n == 1) return 1;
    n += sumNums(n - 1);
    return n;
}

• 方法：逻辑符短路
  
• 代码：
  （1）Java 中，为构成语句，需加一个辅助布尔量 x ，否则会报错；
  （2）Java 中，开启递归函数需改写为 sumNums(n - 1) > 0 ，此整体作为一个布尔量输出，否则会报错；
  （3）初始化变量 res 记录结果。

作者：jyd
链接：https://leetcode-cn.com/problems/qiu-12n-lcof/solution/mian-shi-ti-64-qiu-1-2-nluo-ji-fu-duan-lu-qing-xi-/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

3 解决代码

• 方法：逻辑符短路《Java代码》

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

    }
}

• 方法：逻辑符短路《python3代码》

class Solution:
    def __init__(self):
        self.res = 0
    def sumNums(self, n: int) -> int:
        n > 1 and self.sumNums(n - 1)
        self.res += n
        return self.res