《剑指offer》-求1+2+3+...+n

题目描述

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

解法：

1.利用c++构造对象数组机制，构造上n个对象，这样构造函数就会被调用n次

2.在构造函数里面进行求值运算

3.利用静态变量的性质，只初始化一次，并且注意类的非常量静态变量只能放在类的外部进行初始化赋值（初始化时可以不加 static），而不是内部

4.巩固下类的static关键字的用法，比较类的静态变量，静态函数与非静态的比较

class Temp {
    public:
    	Temp() {++n; sum += n;}   //默认构造函数，可以调用静态变量
    	static void reSet() {n = 0; sum = 0;}  //静态成员函数只能调用静态变量
    	static int getSum() {return sum;}
    private:
    	static unsigned int n;
    	static unsigned int sum;
};

unsigned int Temp::n = 0;  //放在类外初始化，且不用加static
unsigned int Temp::sum = 0;
class Solution {
public:
    int Sum_Solution(int n) {
        Temp::reSet();
        Temp *a = new Temp[n];
        delete []a;
        a = NULL;
        return Temp::getSum();
    }
};