題目描述
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。
思路
代碼
class Solution:
def __init__(self):
self.res = 0
def sumNums(self, n:int)->int:
n > 1 and self.sumNums(n-1)
self.res += n
return self.res
複雜度
時間複雜度 O(n) : 計算 n + (n-1) + … + 2 + 1n+(n−1)+…+2+1 需要開啓 n 個遞歸函數。
空間複雜度 O(n): 遞歸深度達到 n ,系統使用 O(n)大小的額外空間。