剑指 Offer 64：求1+2+…+n Java逻辑符短路

一、题目描述

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

示例 1：

输入: n = 3
输出: 6

示例 2：

输入: n = 9
输出: 45
 

限制：

1 <= n <= 10000

二、思路讲解

        1、不能使用首尾相加求平均值的方式，因为不能用除法；

        2、不能使用循环相加的方式，因为不能用for、while；

        3、递归的跳出判断需要使用 if 等条件判断

        思考之后发现，还是应该使用递归，难点在于使用什么来代替条件判断，时递归在n=1的时候跳出。

        答案是逻辑符的短路问题：例如：if (A && B)，当A不满足的时候，就不会走B。那么我们可以在A处判断n是否为1，而将递归入口放在B处，当A不满足，B处的递归就不会走入，从而终止递归。像这样 n > 1  &&  sumNums(n-1)>0，当n==1时，就不会走入后面的递归。

三、Java代码实现

class Solution {

    int sum = 0;

    public int sumNums(int n) {
        boolean temp = (n>1 && sumNums(n-1)>0);
        sum = sum + n;
        return sum;
    }
}