LeetCode-面试题64、求1+2+…+n-中等

LeetCode-面试题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

 

代码：

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

# 要求：
#   1、不能用for循环
#   2、不能用if运算

# 解决方法：
#   1、for用递归实现
#   2、if用逻辑运算符的计算特性来解决，即and的短路特性

# A and function()
# 如果A是True，返回的是function；如果A是false，直接到下一句，不会执行function。
# 因此把递归入口放在function处，那么A表达式就可以起到if的作用，function递归起到for的作用。
# 为了让n能及时停止（输出false），只能把终点设置成0，因此递归中要倒着数。