leetcode 剑指 Offer 64. 求1+2+…+n python

题目描述：

题解：递归

1.如果输入n=1，则返回n。

2.否则对n-1递归调用sumNums，然后返回其结果加n。

class Solution(object):
    def sumNums(self, n):
        if n==1:
            return 1
        else:
            return self.sumNums(n-1)+n