题目描述
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
思路: 1)使用构造函数的方法,需要使用static变量。
2)虚函数原理
3)利用函数指针原理
4)短路原理,使用&&,||
短路原理指的是a && b,如果a为0后面的b就不执行。
思路1:使用构造函数的方法。新建一个数组,比如new,那么会调用它的构造函数,只要在构造函数里面写一个+=的语句,就可以实现这个累加的功能。
思路2:使用短路原理,利用&&短路操作,这题限制使用if语句,那么递归基就没法判断,所以利用n && f(n - 1)进行判断,n为0的时候就返回0;
class Solution {
public:
int Sum_Solution(int n) {
int res = n;
res && (res += Sum_Solution(n - ));
return res;
}
};
class tmp{
public:
tmp(){
++num,sum += num;
}
static void reset(){
num = ;
sum = ;
}
static int getsum(){
return sum;
}
private:
static int num;
static int sum; };
int tmp::num = ;
int tmp::sum = ;
class Solution {
public:
int Sum_Solution(int n) {
tmp::reset();//因为是静态变量,内部使用循环测试,所以必须要清零
tmp* a = new tmp[n];
return tmp::getsum();
}
};