剑指 Offer 64. 求1+2+…+n
题目
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
思路
- 将if判断语句转换成短路求值的方法来做。
- 短路求值:if(A & &B) // 如果A是True, 那么就要继续看B,A是False,没有必要看B;if(A || B) // 如果A是True,那么没有必要看B,如果A是Flase,还是要看B。
- 先写出普通的递归形式,在改写成短路求值形式
代码
- 短路求值
class Solution {
public:
int sumNums(int n) {
bool x = n > 1 && (n += sumNums(n - 1)) > 0;
return n;
}
};
- 递归形式
class Solution {
public:
int sumNums(int n) {
if(n == 1) return 1;
n += sumNums(n - 1);
return n;
}
};