题目分析:[[EVD]] - 剑指 Offer 64. 求1+2+…+n
https://leetcode-cn.com/problems/qiu-12n-lcof/
简单描述:
- 求 1+2+...+n
限制🚫
- 不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)
示例:
输入: n = 3
输出: 6
解题思路:
思路:
- 递归,利用短路运算符替代if判断终止
效率:
- 时间复杂度
- 空间复杂度
代码:
class Solution
{
public:
int sum = 0;
int sumNums(int n)
{
n > 1 && sumNums(n - 1);
sum += n;
return sum;
}
};