剑指offer-求1+2+3+...+n（python）

思路：一开始发现是等差数列，直接求和，太碰巧，不适用。
两个递归进行重复调用就行。

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.sum=0
    def Sum_Solution(self, n):
        # write code here
        #return (1+n)*n/2
        def add(n):
            if n>=0:
                self.sum+=n
                return self.Sum_Solution(n-1)
        add(n)
        return self.sum