【 宣告：版權所有，轉載請標明出處，請勿用於商業用途。  聯絡信箱：[email protected]】

題目描述
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。

思路
這道題初看起來貌似並想不到什麼太好的方法，但是如果我們熟悉C++的特性，或者對遞迴比較瞭解的話，還是能找到一些解決的方法

1.使用遞迴

class Solution
{
	public:
		int Sum_Solution(int n)
		{
			int sum = n;
			bool flag = (n>0) && ((sum+=Sum_Solution(n-1))>0);
			return sum;
		}
};
 

class Temp
{
    public:
        Temp()
        {
            ++N;
            Sum+=N;
        }
        static void Reset()
        {
            N = Sum = 0;
        }
        static int GetSum()
        {
            return Sum;
        }
    private:
        static int N;
        static int Sum;
};
 
int Temp::N = 0;
int Temp::Sum = 0;
 
class Solution
{
    public:
        int Sum_Solution(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 int Sum(int n)
        {
            return 0;
        }
};
 
class B:public A
{
    public:
        virtual int Sum(int n)
        {
            return Array[!!n]->Sum(n-1)+n;
        }
};
 
class Solution
{
    public:
        int Sum_Solution(int n)
        {
            A a;
            B b;
            Array[0] = &a;
            Array[1] = &b;
            return Array[1]->Sum(n);
        }
};