剑指Offer 65.不用加减乘除做加法

版权声明：本文为博主原创文章，转载请注明出处 https://blog.csdn.net/qq_37752223/article/details/88383978

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

牛客讨论区一个妙到不行的方法利用了&&操作符的短路特性，即&&操作符前面的表达式值如果能确定整个表达式的值，就不会计算&&操作符后面的表达式。

贴个代码

public class Solution {
    public int Sum_Solution(int n) {
        int an = n;
        boolean t= (an!=0) && ((an += Sum_Solution(n-1))!=0);
        return an;
    }
}