※剑指offer系列37：求1+2+3……+n

2019-07-23

11:44:01

从这个题开始，我有些题目标题前面会加一个※号，以表示此题目比较重要，要多复习其中的知识点。

这个题就1到n的加法，不能用乘数法、循环语句和条件语句。第一个方法就是把想要的计算放进构造函数，注意这里算累计和所以要一直更新值，因此一定要用静态成员函数。

class Solution {
public:
    Solution()
    {
        n++;
        sum += n;
    }
    static void reset()
    {
        n = 0;
        sum = 0;
    }
    static unsigned int sumfind()
    {
        return sum;
    }
    unsigned int Sum_Solution(int n) {
        Solution::reset();
        Solution *a = new Solution[n];
        delete[]a;
        a = NULL;
        return Solution::sumfind();
    }
private:
    static unsigned int n;
    static unsigned int sum;

};
unsigned int Solution::n = 0;//静态数据成员必须初始化
unsigned int Solution::sum = 0;

第二种方法：用虚函数。其实用的思想还是递归，只不过以虚函数的形式呈现出来。

#include<iostream>
using namespace std;
class Solution {
public:
    virtual int Sum_Solution(int n) {
        return 0;
    }
};
Solution *arr[2];
class Solution2: public Solution
 {
public:
    virtual int Sum_Solution(int n) {
        return  arr[!!n]->Sum_Solution(n-1)+n;//f(n)=f(n-1)+n
    }
};
int main()
{
    Solution a;
    Solution2 b;
    arr[0] = &a;
    arr[1] = &b;
    int val = arr[1]->Sum_Solution(5) ;
    cout << val<<endl;
    return 0;
}

第三种解法：使用函数指针的方法让指针选择相应的函数，还是递归的思路

#include<iostream>
using namespace std;
typedef unsigned int (*fun)(unsigned int);//声明一个:返回值为指向unsigned int类型的指针类型,参数为unsigned int类型，的函数
unsigned int so1(unsigned int n)//相当于递归终止条件
{
    return 0;
}
unsigned int so2(unsigned int n)//相当于递归循环函数
{
    static fun f[2] = { so1,so2 };//声明函数数组f，f的每一个元素是一个函数
    return f[!!n](n - 1) + n;
}

class Solution {
public:
    unsigned int Sum_Solution(unsigned int n) {
        return so2(n);
    }
};
int main()
{
    Solution so;
    cout << so.Sum_Solution(4) << endl;
    return 0;
}

第四个：使用模板的方法

#include<iostream>
using namespace std;
template<unsigned int n> struct sum4
{
    enum val{N= sum4<n-1>::N+n};
};
template<> struct sum4<1>
{
    enum val { N =1 };
};
int main()
{
    cout << sum4<100>::N << endl;
    return 0;
}

这段代码没写注释因为模板我也不是很熟悉。这一个题虽然看起来不难，不过涉及到的这些知识点我确实以前掌握的不熟悉。