题目
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
思路
- 乘除法不能用,没法直接套公式。
- for、while不能用,没法循环加和。
- 能想到的就是递归了,递归的话得有停止条件,不能用if等,可以用&&的短路特性。当n为0的时候,就停止递归。
代码
class Solution {
private:
int res = 0;
public:
int Sum_Solution(int n) {
n && ( res = n + Sum_Solution( n - 1) );
return res;
}
};