剑指Offer 64 求1+2+...+n

求1+2+...+n

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

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

 

Java版代码，leetcode地址：

class Solution {
    public int sumNums(int n) {
        if(n==0){
            return 0;
        }else{
            return n + sumNums(n-1);
        }
    }
}