剑指offer-中等题-47 求1+2+3+...+n

题目描述

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

思路

递归求和，循环求和等等，我们很容易有很多种思路，甚至还可以用求和公式来计算，但是由于上述限制，我们的递归好像是最有可能实现的。
很容易有递归代码

public int Sum_Solution(int n) {
        if (n == 1) return n;
        return n+Sum_Solution(n-1);
    }

我们目前的难题就是把这个if条件如何转换掉，不使用if来达到同样的效果？
所以就有了&&运算符，特性：如果&&运算符前半部分为true，则会继续计算后半部分，如果前半部分为false，则后半部分不会计算，这个也叫作短路。
所以可以使用这个特性，来达到if的效果。

具体代码

public int Sum_Solution(int n) {
        // 主要就是卡条件，当n>1的时候就需要执行后面的式子，递归求和
        // 一直递归下去，当n不大于1的时候就该结束了，因为&&，前面是false，后面就不再执行
        // 利用&&的这个特性卡这个条件
        boolean s = (n > 1) && ( n += Sum_Solution(n-1)) > 0;
        return n;
    }

over