算法题目---求1+2+3+...+n

求1+2+3+...+n，要求不能使用乘除法、for while if else switch case 等关键字及条件判断语句(a？b:c).

#include<iostream>

#include<stdio.h>



using namespace std;

class Temp
{
    public:
            Temp()
            {
                ++N;
                Sum += N;
            }
            static void Reset()
            {
                N = 0;
                Sum = 0;
            }
            static unsigned int GetSum()
            {
                return Sum;
            }
    private:
            static unsigned int N;
            static unsigned int Sum;
};
    unsigned int Temp :: N = 0;
    unsigned int Temp :: Sum = 0;

unsigned int Sum_1(unsigned int n)
{
    Temp::Reset();
    Temp *a = new Temp[n];
    delete []a;
    a = NULL;
    
    return Temp::GetSum();
}

class A;
A* Array[2];

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

class B:public A
{
    public:
            virtual unsigned int Sum(unsigned int n)
            {
                return Array[!!n]->Sum(n-1) +n;
            }
};

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

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

    return value;
}

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

unsigned int terminator(unsigned int n)
{
    return 0;
}

unsigned int Sum_3(unsigned int n)
{
    static fun f[2] = {terminator,Sum_3};
    return n + f[!!n](n-1);
}

template<unsigned int n>struct Sum_4
{
    enum Value{N = Sum_4<n-1>::N + n};
};

template <> struct Sum_4<1>
{
    enum Value{N = 1};
};
template <> struct Sum_4<0>
{
    enum Value{N = 0};
};

void Test(int n, int expected)
{
    printf("Test for %d begins:\n", n);

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

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

    if(Sum_3(n) == expected)
        printf("Solution3 passed.\n");
    else
        printf("Solution3 failed.\n");
}

void Test1()
{
    const unsigned int number = 1;
    int expected = 1;
    Test(number, expected);
    if(Sum_4<number>::N == expected)
        printf("Solution4 passed.\n");
    else
        printf("Solution4 failed.\n");
}


void Test2()
{
    const unsigned int number = 5;
    int expected = 15;
    Test(number, expected);
    if(Sum_4<number>::N == expected)
        printf("Solution4 passed.\n");
    else
        printf("Solution4 failed.\n");
}

void Test3()
{
    const unsigned int number = 10;
    int expected = 55;
    Test(number, expected);
    if(Sum_4<number>::N == expected)
        printf("Solution4 passed.\n");
    else
        printf("Solution4 failed.\n");
}

void Test4()
{
    const unsigned int number = 0;
    int expected = 0;
    Test(number, expected);
    if(Sum_4<number>::N == expected)
        printf("Solution4 passed.\n");
    else
        printf("Solution4 failed.\n");
}

int main()
{
    Test1();
    Test2();
    Test3();
    Test4();

    return 0;
}