剑指 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)