題目描述

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關(guān)鍵字及條件判斷語(yǔ)句（A?B:C）。

思路

思路1可以直接使用python的sum求和函數(shù)，比較投機(jī)取巧。
思路2，利用遞歸的思路求解。當(dāng)遞歸到1的時(shí)候，作為遞歸的出口，返回結(jié)果。

代碼

class Solution:
    def Sum_Solution(self, n):
            if n == 1:
                return n
            sum = n
            sum = sum + self.Sum_Solution(n-1)
            return sum