剑指offer 面试64题

题目：64题

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

解法一：利用Python特性

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

解法二：利用两个函数，一个函数充当递归函数的角色，另一个函数处理终止递归的情况，如果对n连续进行两次反运算，那么非零的n转换为True，0转换为False。利用这一特性终止递归。注意考虑测试用例为0的情况，参考自GitHub

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

    def sum0(self,n):
        return 0

    def sum(self,n):
        func={False:self.sum0,True:self.sum}
        return n+func[not not n](n-1)

解法三：终止递归采用逻辑与的短路特性，如下：

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