[菜鸟训练]剑指 Offer 64 求1+2+…+n（逻辑运算符）

题目描述：

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

示例 1：
输入: n = 3
输出: 6

示例 2：
输入: n = 9
输出: 45

限制：
1 <= n <= 10000
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/qiu-12n-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

没有限制的情况下，我们解决此问题的方法有很多，譬如：等差数列求和公式、迭代、递归等。但该题目限制我们不能使用乘除法，所以求和公式不能使用。for、while不能使用所以迭代用不了。那剩下的递归呢，众所周知，递归需要出口，一般出口都是用if、条件判断句，那其它方法可以用作出口么？

在介绍解法前，先回顾一个知识。逻辑运算符&&和||存在短路效应，a&&b，当a为false时，系统不会再去验证b是不是false，因为无论它是什么都不会改变a&&b的结果了。a||b，当a为true时，系统不会再去验证b是不是true，因为无论它是什么都不会改变a||b的结果了。

那在此问题中，我们是否可以利用逻辑运算符来解决，当然可以，当我们把递归语句放到&&右边，将递归出口放到左边时，当符合出口的为false时，则系统不会去看&&右端，所以程序不会再递归下去。这样就满足了我们的需求。

代码：

public class jianzhi_Offer_64 {
    public int sumNums(int n) {
    //注意此处必须为语句，所以我们可以造一个无关紧要的变量
    //逻辑与算符两端需要时boolean变量
        boolean flag =  (n != 0)&& ((n += sumNums(n - 1))!=0);
        return n;
    }



    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        jianzhi_Offer_64 obj = new jianzhi_Offer_64();
        System.out.println(obj.sumNums(n));
    }
}

注意：还可以使用构造函数来解决。