一、题目描述

求 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;
    }
}