《剑指offer》面试题64：求1+2+……+n

题目要求：

求1+2+…+n，要求不能使用乘除法，for，while，if，else，switch，case等关键词及条件判断语句？：。

解题思路：

不能用循环，那么可以使用递归调用求和。但又不能使用if，结束条件如何生效？可以使用如下形式替代if语句

替代if的一种方式：boolean b=判断条件&&(t=递归执行语句)>0

基于以上分析，java参考代码如下：

package chapter6;

public class P307_Accumulate {
    public static int getSum0(int num){
        int sum=0;
        if(num>0)
            sum=num+getSum(num-1);
        return sum;
    }
    public static int getSum(int num){
        int t=0;
        //省略if的一种方式：boolean b=判断条件&&待执行语句>0
        boolean b = (num>0)&&(t=num+getSum(num-1))>0;//&& 短路与；
        return t;
    }
    public static void main(String[] args){
        System.out.println(getSum0(10));
        System.out.println(getSum(10));
    }
}

参考：
https://www.jianshu.com/p/f77ab41ae245