【剑指offer】面试题64:求1+2+...+n【C++版本】

总结的部分题目思路与代码，待完善。
【剑指offer-第二版】部分题目与解答【C++版本】

题目：

求1+2+…+n

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

解题思路：

1.可以使用类的构造函数来解决，这个方法可以好好看看，因为很多小细节。比如使用类名来调用的静态成员函数（不需要构造对象），静态成员变量需要在类外进行初始化，且必须在类定义后面。
2.方法二可以使用虚函数，具体解法见代码。利用了虚函数的多态性，从而完成功能。
3.方法三可以使用函数指针来求解，在纯C的环境下适用。使用了函数的指针。

可以AC的解法：方法一【C++版本】

#include <iostream>
#include <vector>

using namespace std;

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

//对类的静态成员变量进行类外初始化
int Cnt::n = 0;
int Cnt::sum = 0;

int Sum_Solution(int n);

int main() {
    cout << Sum_Solution(5) << endl;

    system("pause");
    return 0;
}

int Sum_Solution(int n) {
    //静态成员函数可以直接使用类名调用，无须创建对象
    Cnt::Reset();
    //通过创建n个对象来实现求和
    Cnt *tmp = new Cnt[n];
    delete[] tmp;

    return Cnt::GetSum();
}

可以AC的解法：方法二【C++版本】

#include <iostream>
#include <vector>

using namespace std;

class A;
//这里是一个类A的指针的数组，其中arr[0]指向一个A的对象，arr[1]指向一个B的对象，B重构了sum所以用arr[1]调用sum时会调用B的版本
A* arr[2];

class A 
{
public:
    //虚函数
    virtual int sum(int n) {
        return 0;
    }
};

class B :public A 
{
public:
    //继承A并且重构了虚函数，当n大于0时，会递归调用arr[1]的，而当n等于0时，会调用A的版本从而结束递归
    virtual int sum(int n) {
        return arr[!!n]->sum(n - 1) + n;
    }
};

int Sum_Solution(int n);

int main() {
    cout << Sum_Solution(100) << endl;

    system("pause");
    return 0;
}

int Sum_Solution(int n) {
    A a;
    B b;
    arr[0] = &a;
    arr[1] = &b;

    return arr[1]->sum(n);
}

可以AC的解法：方法三【C++版本】

#include <iostream>

using namespace std;

typedef int(*fun)(int);

int solution3_terminator(int n) {
    return 0;
}

int solution3_sum(int n) {
    //静态变量，在函数第一次被调用的时候创建
    //这个静态变量是一个函数fun的数组
    static fun f[2] = { solution3_terminator,solution3_sum };

    return f[!!n](n - 1) + n;
}

int main() {
    cout << solution3_sum(100) << endl;

    system("pause");
    return 0;
}