求1+2+...+n 【微软面试100题第十二题】

题目要求：

　　要求不能使用乘除法，for/while/if/else/switch/case等关键字以及条件判断语句(A?B:C)。

　　参考资料：剑指offer第46题

题目分析：

　　方法1：利用类的静态成员变量，定义一次之后该类的所有对象都共享该静态成员变量。再利用构造函数实现n次递加即可；

　　方法2：利用函数指针；

　　方法3：利用虚函数和动态联编（虚函数和动态联编介绍：http://blog.csdn.net/qlping2007/article/details/2177880）.

代码实现：

　　方法1代码：

#include <iostream>

using namespace std;

class Temp

{

public:

    Temp(){++N;Sum += N;}

    ~Temp(){}

    static void Reset(){N = ;Sum = ;}

    static unsigned int getSum(){return Sum;}

private:

    static unsigned int N;

    static unsigned int Sum;

};

unsigned int Temp::N = ;

unsigned int Temp::Sum = ;

int main(void)

{

    int n = ;

    Temp::Reset();

    Temp *a = new Temp[n];

    delete []a;

    a = NULL;

    cout << Temp::getSum() << endl;

    return ;

}

　　方法2代码：

#include <iostream>

using namespace std;

typedef unsigned int (*fun)(unsigned int);

unsigned int f2(unsigned int n);

int main(void)

{

    cout << f2() << endl;

    return ;

}

unsigned int f1(unsigned int n)

{

    return ;

}

unsigned int f2(unsigned int n)

{

    fun f[] = {f1,f2};

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

}

　　方法3代码：

#include <iostream>

using namespace std;

class A;

A *Array[];

class A

{

public:

    virtual unsigned int Sum(unsigned int n)

    {

        return ;

    }

};

class B:public A

{

public:

    virtual unsigned int Sum(unsigned int n)

    {

        return Array[!!n]->Sum(n-)+n;

    }

};

int sumSolution(int n);

int main(void)

{

    cout << sumSolution() << endl;

    return ;

}

int sumSolution(int n)

{

    A a;

    B b;

    Array[] = &a;

    Array[] = &b;

    int value = Array[]->Sum(n);

    return value;

}

巴特西

求1+2+...+n 【微软面试100题第十二题】

最新文章

热门文章

巴特西

求1+2+...+n 【微软面试100题 第十二题】

最新文章

热门文章

求1+2+...+n 【微软面试100题第十二题】