剑指 Offer 4/18

剑指 Offer 64. 求1+2+…+n

题目描述：

题解：

• 利用python中与运算符（and）返回值

  • 如果多个变量均非0（可以是None，False），那么返回最后一个变量值。

    #返回a
    3 and 2 and 'a'

  • 如果多个变量中存在0，则返回第一个0值。

    #返回0
    1 and 'a' and 0 and None

class Solution:
    def sumNums(self, n: int) -> int:
        def recursion(n):
            #basecase：n==1时返回1
            return n and n+recursion(n-1)
        return recursion(n)