题目描述
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
tips: 使用构造函数,保留类的静态变量存储sum值。
class Temp {
private:
static int sum;
static int n;
public:
Temp() {
++n;
sum+=n;
}
static void Reset() {
n=0;
sum=0;
}
static int getSum() {
return sum;
}
};
int Temp::n=0;
int Temp::sum=0;
class Solution {
public:
int Sum_Solution(int n) {
// n-=1;
Temp::Reset();
Temp* a=new Temp[n];
delete []a;
a=NULL;
return Temp::getSum();
}
};
tips: 利用逻辑与(&&)的短路求值原理作为终止条件。
class Solution {
public:
int Sum_Solution(int n) {
int ans = n;
ans && (ans += Sum_Solution(n - 1));
return ans;
}
};