求1+2+3+...+n的非常规方法

题目描述

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

 

思路：

　　1、利用构造函数，定义静态变量

class Add
{
public:
    Add()
    {
        ++n;
        sum=sum+n;
    }
    static int getSum()
    {
        return sum;
    }
    static void clear()
    {
        n=0;
        sum=0;
    }
private:
    static int n;
    static int sum;
};
int Add::n=0;
int Add::sum=0;
class Solution {
public:
    int Sum_Solution(int n) {
        Add *p=new Add[n];
        int result=Add::getSum();
        Add::clear();//每次算完后要清零
        delete []p;
        return result;
    }
};

　　2、利用虚函数

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

　　3、利用函数指针

typedef int (*fun)(int n);
fun Array[2];
int add1(int n)
{
    return 0;
}
int add2(int n)
{
    return Array[!!n](n-1)+n;
}
class Solution {
public:
    int Sum_Solution(int n) {
        Array[0]=add1;
        Array[1]=add2;
        return Array[1](n);
    }
};

　　4、利用模板类

#include<iostream>
using namespace std;
template<int n>
class A
{
public:
    enum Value{
        N=A<n-1>::N+n
    };
};
template<>
class A<0>
{
public:
    enum Value{
        N=0
    };    
};
int main()
{
    cout<<A<100>::N<<endl;//不能动态输入，必须是在编译时就能确定的常量
    return 0;
}