(java)求1+2+3+...+n：不使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句

---

题目描述

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

思路

刚拿到这题，感觉好难，什么方法都不能用，不过仔细想了想，也找到了切入口，首先得知这题是要用到递归的，但是不能用if，while，for等，那要怎么做才能递归呢？-----短路定理

逻辑运算符“&&”和“||”都具有短路特性。

• 逻辑与的短路特性
  a&&b 只有a为真时，才需要判断b的值，如果a为假时，就不必判断b的值，也就是不会去运行b的式子，表达式的结果始终为假，则b被短路。（有假则假）
• 逻辑或的短路特性
  a||b 只有a为假，才需要判断b的值。如果a为真，就不必判断b值，也就是不必运行b的式子，表达式的结果始终为真，则b被短路。（有真则真）

那么我们可以在&&的左边写上一个为真的式子，那么就会运行&&右边的式子，再在右边的式子上写上递归，但是递归也是要有界限的，通过短路定理来分析，就能看出来，如果我们的sum<=0那后边的递归函数我们是不会去进行的，短路定理就直接代替了我们的if条件语句。

代码

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