剑指offer46-累加和的特殊求法

题目描述：要求在不使用乘除法，for、while、if、else、switch、case以及条件判断语句（A?B:C）的情况下求累加和，通常求累加和的做法是通过公式，或者是递归，循环等方式

#include <iostream>
using namespace std;
/*************方法一******************/
//利用循环的思路，循环即同一个函数重复执行多次，而在循环中计算累加的本质就是重复执行加法函数
//而每次执行传入递增或者递减的参数进行计算，因而只需实现对一个函数多次执行即可实现
//对于一个类而言，每定义一个对象，首先是执行其构造函数，那么定义多个类，就可以实现多次调用
//类的构造函数。对于定义多个类的对象，可以通过定义该类类型的数组来实现，要实现调用n次构造函数
//则定义一个n个元素的数组。而要实现其中参数具有延续性，则可以通过静态成员变量来实现，静态成员
//变量是属于类而非类的对象的，所有的对象共同享有对于静态成员变量的操作权限，每个对象对于静态
//成员变量的修改都将影响该成员变量的值。
//定义两个静态成员变量，一个作为累加元素，另一个存储累加和，并初始化为0.定义一个n个元素的数组
//每次调用构造函数，都对累加元素进行递增，同时将递增后的数值累加到累加和中，调用n次后即得到
//n的累加和
class Accumulate{
public:
    Accumulate()
    {
        ++N;
        sum += N;
    }

    unsigned int GetSum()
    {
        return sum;
    }
    void Reset()
    {
        N = 0;
        sum = 0;
    }

private:
    static unsigned int N;
    static unsigned int sum;
};
unsigned int Accumulate::N = 0;
unsigned int Accumulate::sum = 0;

int Sum_Solution1(unsigned n)
{
    Accumulate* AccumPtr = new Accumulate[n];
    unsigned int Sum = AccumPtr->GetSum();
    AccumPtr->Reset();
    delete[]AccumPtr;
    return Sum;
}
/*******************************************************/


/*******************方法二*****************************/
//利用递归的思想
//根据递归的思想，当满足一定条件的时候，进入递归函数，而当不满足条件的时候即结束递归
//而递归条件通常需要通过条件语句来描述
//此处通过多态的原理来实现不同函数的选择
//通过定义虚函数，在类A和B中分别实现，其中一个函数目的为退出递归，另一个函数为递归执行累加函数
//定义一个指针数组，数组中元素为指向父类对象的指针，并初始化两个指针分别指向带有上述两个类的对象
//当进行递归地时候，始终调用指向带有递归函数的那个对象，而要结束递归地时候，则调用指向带有退出
//递归函数的那个对象：
class A;
A* PermuPtr[2];
class A{
public:
    A(){};

    virtual unsigned int GetSum(unsigned int n){
        return 0;
    }
};
class B :public A{
public:
    B(){};

    unsigned int GetSum(unsigned int n)
    {
        return PermuPtr[!!n]->GetSum(n - 1) + n;
    }
};

unsigned int Sum_Solution2(unsigned int n)
{
    A a;
    B b;
    PermuPtr[0] = &a;
    PermuPtr[1] = &b;
    return PermuPtr[1]->GetSum(n);
}


// ====================测试代码====================
void Test(int n, int expected)
{
    printf("Test for %d begins:\n", n);

    if (Sum_Solution1(n) == expected)
        printf("Solution1 passed.\n");
    else
        printf("Solution1 failed.\n");

    if (Sum_Solution2(n) == expected)
        printf("Solution2 passed.\n");
    else
        printf("Solution2 failed.\n");
}

void Test1()
{
    const unsigned int number = 1;
    int expected = 1;
    Test(number, expected);
}

void Test2()
{
    const unsigned int number = 5;
    int expected = 15;
    Test(number, expected);
}

void Test3()
{
    const unsigned int number = 10;
    int expected = 55;
    Test(number, expected);
}

void Test4()
{
    const unsigned int number = 0;
    int expected = 0;
    Test(number, expected);
}

int main(int argc, char* argv[])
{
    Test1();
    Test2();
    Test3();
    Test4();
    return 0;
}