链接
题目
求
1+2+...+n
,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
示例
示例 1:
输入: n = 3
输出: 6示例 2:
输入: n = 9
输出: 45
说明
1 <= n <= 10000
思路
由于不能使用乘除以及循环,我们可以考虑递归,代码如下:
class Solution {
public:
int sumNums(int n) {
if(n==0) return 0;
else return n + sumNums(n - 1);
}
};
然而,又有一个新的问题,就是不能使用if条件判断,这样就难以让递归停止。这时,我们可以用 && 的短路功能。
C++ Code
class Solution {
public:
int sumNums(int n) {
n && (n += sumNums(n-1));
return n;
}
};