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

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

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45

解题思路

通过与运算的短路计算，注意and
Python（2或3）的与运算的返回值是这样的：
（1）如果多个变量均非0（包括None、False等），那么返回最后一个变量的值。如3 and 2 and ‘a’的返回值为’a’；
（2）如果多个变量中存在0值，则返回第一个0值。如1 and ‘a’ and 0 and None的返回值为0。

代码

Code

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