题目描述:求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
Ⅰ 用构造函数求解
思路:利用构造n个某类的对象,即执行n次该类的构造函数实现循环。
tips:关于静态成员和静态函数
1、类的静态成员不属于任何一个对象,是这个类的所有对象共有的;
2、类的静态成员可以初始化,只能在类外进行,即类的静态成员不能在类体内进行初始化和赋值;
类外初始化格式:(这里不声明static了)
数据类型类名::静态数据成员名=初值
3、静态函数成员必须通过对象名来访问非静态数据成员,也就是说静态函数是不可以直接访问非静态成员的。
代码:
class temp{
public:
//用构造函数实现循环
temp(){
N++;
sum += N;
}
//以下两个函数定义成static是为了在Solution类中方便调用
static void reset(){
N = 0;
sum = 0;
}
static unsigned int getsum(){
return sum;
}
private:
static unsigned int N;
static unsigned int sum;
};
//类体外初始化静态成员变量
unsigned int temp::N = 0;
unsigned int temp::sum = 0;
class Solution {
public:
int Sum_Solution(int n) {
temp::reset();
temp *a = new temp[n];//创建n个temp类对象
delete []a;
a = NULL;//删除的指针置空以防出现迷途指针的问题
//以下这两种返回方式都可以,只不过用temp::sum的话需要考虑temp类的私有成员的问题
//return temp::sum;
return temp::getsum();
}
};
Ⅱ 递归调用
思路:递归调用实现叠加,但是需要解决的问题就是递归结束的条件,这里采用逻辑与的短路特性来实现。
代码:
class Solution {
public:
int Sum_Solution(int n) {
int ans = n;
//当ans等于0,即这一次传进来的n等于0时,&&后面的式子就不会执行了
ans && (ans += Sum_Solution(n-1));
return ans;
}
};