100题_08 求1+2+...+n

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

通常求1+2+…+n除了用公式n(n+1)/2之外，无外乎循环和递归两种思路。由于已经明确限制for和while的使用，循环已经不能再用了。同样，递归函数也需要用if语句或者条件判断语句来判断是继续递归下去还是终止递归，但现在题目已经不允许使用这两种语句了。

利用类得构造函数

 

View Code

#include <iostream>

using namespace std;

class Sum
{
public:
    Sum()
    {
        sum += ++n;
    }
    static void Reset();
    static int GetSum();
private:
    static int n;
    static int sum;
};
void Sum::Reset()
{
    n = 0;
    sum = 0;
}

int Sum::GetSum()
{
    return sum;
}

int Sum::n = 0;
int Sum::sum = 0;

int sum(const int &n)
{
    Sum *s = new Sum[n];
    delete[] s;
    return Sum::GetSum();
}


int main()
{
    cout<<sum(100)<<endl;
    return 0;
}