题目:
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
思路:本题中等题,关键是这个终止条件怎么设置,因为没有了条件语句可以用,本题参考大神的写法用了短路的思想实现了递归。
class Solution {
public:
int res = 0;
int sumNums(int n) {
// 想到用递归,但是没有if用怎么写终止条件呢?参考了大神的写法,用了短路的思路
bool x = n > 1 && sumNums(n - 1);
res += n;
return res;
}
};