剑指 Offer 64. 求1+2+…+n,逻辑运算符短路效应

剑指 Offer 64. 求1+2+…+nhttps://leetcode.cn/problems/qiu-12n-lcof/

解题思路参见

面试题64. 求 1 + 2 + … + n（逻辑符短路，清晰图解） - 求1+2+…+n - 力扣（LeetCode）https://leetcode.cn/problems/qiu-12n-lcof/solution/mian-shi-ti-64-qiu-1-2-nluo-ji-fu-duan-lu-qing-xi-/常见的逻辑运算符有三种，即 “与 and ”，“或 or ”，“非 not ” ；而其有重要的短路效应，如下所示：

if(A and B)  若 A 为 false ，则 B 的判断不会执行（即短路），直接判定 A and B 为 false

if(A or B)  若 A 为 true ，则 B 的判断不会执行（即短路），直接判定 A or B 为 true

 

class Solution:
    def sumNums(self, n):
        def digui(n):
            n>1 and digui(n-1)
            self.res+=n
        self.res=0
        digui(n)
        return self.res
a=Solution()
print(a.sumNums(3))
print(a.sumNums(9))