题目
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
示例 1:
输入: n = 3
输出: 6
示例 2:
输入: n = 9
输出: 45
限制:
1 <= n <= 10000
利用&&短路特性的递归
如果除去题设要求,我们首先想到递归,但是递归需要有终止条件,我们常用if(n==0)来判断终止。在不能使用if的情况下,我们考虑&&。因为a&&b,只有当a为真的时候,b才会执行。
- 时间复杂度O(N)
- 空间复杂度O(N):递归深度为N
class Solution {
public:
int sumNums(int n) {
n && ( n += sumNums(n-1) );
return n;
}
};