一、题目描述
求 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;
}
}版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/124979.html
