算法： 求1+2+…+n

问题

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

解决

//不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）
//加减、位运算

//1、逻辑运算符的短路性质，使用递归
class Solution {
    public int sumNums(int n) {
        boolean flag= n>0&&(n+=sumNums(n-1))>0;       //利用每次运算n-1,直到n=0的时候，符合短路条件，然后返回！！
        return n;
    }
}

总结

• 利用&&或者|| 的短路机制实现basecase
• 空间、时间复杂度都是O(N)