【算法】leetcode 面試題64. 求1+2+…+n(遞歸+邏輯短路)

問題來源

面試題64.1+2++n
求 1+2+...+n ,要求不能使用乘除法、forwhileifelse、switch、case等關鍵字及條件判斷語句(A?B:C)。

示例 1:
	輸入: n = 3
	輸出: 6
	示例 2:

輸入: n = 9
輸出: 45
 
限制:
	1 <= n <= 10000

大佬解析


代碼

"""
需求:
    求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)
    
思想:
    遞歸計算前n項和,邏輯短路做條件判斷

"""


class Solution:
    def sumNums(self, n: int) -> int:
        """遞歸計算前n項和,邏輯短路做條件判斷"""
        return n and (n + self.sumNums(n - 1))
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章