题目描述
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
输入输出样例
输入: n = 3
输出: 6
思路
不能使用 while
的方式,所以迭代的方式很难实现。
通过递归的方式,我们可以很容易得到 n + (n-1) + (n-2) ...
的值
public int sumNums(int n) {
if(n==0)
return 0;
return n += sumNums(n-1);
}
但是由于递归的终止条件,我们都是使用 if
语句的形式,所以递归的方式看似行不通。
但是,一个比较有用的语言特性就是 短路与
:&&
。(一旦前面的逻辑语句不能满足,后面的逻辑语句也就不能执行了)
通过设定, n > 1 && recur(n-1) > 0
这样的方式,可以在 n=1的时候终止递归
代码:
class Solution {
public int sumNums(int n) {
boolean bool = n > 1 && (n += sumNums(n-1)) > 0;
return n;
}
}