剑指Offer:求1+2+3+...+n Java/Python

1.题目描述

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

2.算法描述

思想：用短路原则实现递归的终止。

当n>0的时候就一直求和，当n=0的时候就结束求和，可以用以下逻辑与的短路原则实现：
n>0&&fun(n-1)
如果n为0,由于短路原则，不在执行后面的表达式。
注意：
Python中的逻辑$and$有点不一样,举例如下：
$AandB$ ，当A为真的时候，返回B，当A为假的时候返回A。

3.代码描述

3.1.Java代码

public class Solution {
    public int Sum_Solution(int n) {
        int ans = n;
        boolean flag = ans>0 && (ans += Sum_Solution(n-1))>0;
        return ans;
    }
}

3.2.Python代码

# -*- coding:utf-8 -*-
class Solution:
    def Sum_Solution(self, n):
        ans = n
        flag = ans and self.Sum_Solution(n-1)
        return ans+flag