1. 程式人生 > >劍指offer 47. 求1+2+3+...+n

劍指offer 47. 求1+2+3+...+n

原題

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

Reference Answer

思路分析

思路很清奇,採用遞迴思路即可。

# -*- coding:utf-8 -*-
class Solution:
    def Sum_Solution(self, n):
        # write code here
        return n and n+self.Sum_Solution(n-1)