如何计算1+2+3+...+n的值

利用函数数组

不能使用递归，但是可以使用两个函数的数组，随着n到0选择基准函数，其他时候选择调用下降函数

//使用一个函数指针数组，装下递归基函数和递归下降函数
//关键在于如何选择函数，在0时候选择基准，非0时候选择下降
typedef  int (*fun) ( int); //定义函数指针类型
class Solution {
public:
    static int Sum_Solution(int n) {
        static fun f[]={teminator,Sum_Solution};    //定义了一个函数数组，用于存放两个函数，这是整个思路设计的核心。
        return n+f[!!n](n-1);
    }

    static int teminator(unsigned int n){
        return 0;
    }
};

利用构造函数

构造函数每次都进行一次加法，new 一个n维数组既可以构造n次，加至n

//如果不能使用循环，new 一个数组，这样在构造函数中进行计算，最后返回值就可以了
class A{
public:
    A(){n++;sum=sum+n;}
    static int n;
    static int sum;
    static reset(){n=0;sum=0;}
};
int A::n=0;     //非const static变量这样初始化一次，const static变量则需要在类里面初始化
int A::sum=0;
class Solution {
public:
    int Sum_Solution(int fre) {
        A::reset();
        A* a=new A[fre];
        int sum=A::sum;
        delete [] a;
        return sum;
    }
};