求1+2+3+…+n的和

题目：
求1+2+…n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A？B：C)。
这个题来自剑指offer面试题64，有兴趣的同学可以看一下，下面我将参考此书总结。

按照正常的思维，除了用数学公式，解决这个问题我们会用循环或者递归，下面我们讲解如何用其他方法实现循环或递归的功能。

解法一：利用构造函数求解
既然不让我们使用for、while等循环，我们可以用另外的方法来实现重复执行代码。

比如，我们先定义一个类型，接着创建n个该类型的实例，那么这个类型的构造函数将会被调用n次。

以下就是我们基于这种方式实现的代码了：

class Temp
{
public:
    Temp()
    {
        ++N;
        sum+=N;
    }
    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];
    delete[] a;
    a=NULL;

    return Temp::GetSum();
    }
};

解法二：利用虚函数求解

我们思考使用递归。

1. 我们不能用if，也就是说不能判断递归退出条件，那我们可以定义两个函数，一个函数充当递归函数的角色，另一个函数处理终止递归的情况，那么我们需要做的就是如何在两个函数中二选一。
2. 利用bool变量，比如值为true的时候，调用第一个函数，值为false时调用第二个函数
3. 将数值变量n转换成布尔值。对n做两次反运算。即!!n，这样，一个非0的n就转化成true，同理，0就转化成了false。

基于上述想法，代码如下：

class A;
A *Array[2];

class A
{
public:
    virtual unsigned int sum(unsigned int n)
    {
        return 0;
    }
};
class B:public A
{
public:
    virtual unsigned int sum(unsigned int n)
    {
        return Array[!!n]->sum(n-1)+n;
    }
};
class Solution {
public:
    int Sum_Solution(int n) {
        A a;
        B b;
        Array[0]=&a;
        Array[1]=&b;
        int value=Array[1]->sum(n);

        return value;
    }
};