求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句(A? B:C)_編程

題目： 求1+2+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字以及條件判斷語句(A? B:C)
這道題確實有點偏，網上大部分人給出的solution都是用遞迴。 public int sum(int n) {     if(n==1)
        return 1;
    else 
        return n+sum(n-1);
} 很明顯，用到了條件判斷，不符合題目要求。
然後根據網友的思路歸納了6種方法。歡迎大家積極補充。 solution1： 針對具有異常處理功能的程式設計語言，如java和C#。可以使用try{}catch{}來完成遞迴的條件判斷。   public int sum(int n)
  {
      try
      {
          int[] array = new int[n-2];
         return n+sum(n-1);
      }
      catch(Exception e)
      {
          return 1;   
      }
  }

solution2： 單獨用一個函數來處理遞迴終止，用!!運算來做條件判斷。注意：從邏輯運算的角度來看，!!a等於a本身，但是在沒有布爾變數的語言（比如C）中，!!運算可以把一個非零變數轉變成1。 #include <iostream.h>

typedef int (*Fun)(int value);

Fun Sum[2];

int Sum1(int value)
{
     return 0;
}

int Sum2(int value)
{
     return (Sum[!!value](value-1))+value;
}

int Sum_n(int value)
{
     Sum[0] = Sum1;
    Sum[1] = Sum2;

     return Sum2(value);
}

void main()
{
     cout<<Sum_n(10)<<endl;
}

solution3： 先定義一個類，然後建立一個含n個這種類型元素的數組，那麼該類的建構函式會被調用n次，我們把累加代碼放到建構函式裡就可以了。但是Java在建立數組時只會建立對象的引用，不會執行個體化對象，所以我們用c++來實現。 #include <iostream>

using namespace std;

class Sum
{
public:
    Sum()
    {
        ++count_n;
        sum_n += count_n;
     }
    static void Reset(){count_n = 0;sum_n = 0;}
    static int GetSum(){return sum_n;} private:     static int count_n;
     static int sum_n;
};

int Sum::count_n = 0;
int Sum::sum_n = 0;

int main()
{
     Sum::Reset();
     Sum *pSum = new Sum[100];

     cout<<Sum::GetSum()<<endl;
     return 0;
}

solution4： 利用c++的模板元編程。 #include <iostream>

using namespace std;

template <unsigned N>
class Sum
{
public: 
     enum{sum = N + Sum<N-1>::sum};
};

template<>
class Sum<1>
{
public:
    enum{sum = 1};
};

int main()
{
     cout<<Sum<100>::sum<<endl;
     return 0;
}

solution5： 利用邏輯運算子&&的截斷性質來終止遞迴。 #include <iostream>

using namespace std;

int sum = 0;

int Sum(int n)
{
     sum += n;
     return (n-1)&&Sum(n-1);
}

int main()
{
     Sum(100);
    cout<<sum<<endl;
}
solution6： 同5，利用邏輯運算子||終止遞迴。 #include <iostream>

using namespace std;

int sum = 0;

int Sum(int n)
{
     sum += n;
     return !(n-1)||Sum(n-1);
}

int main()
{
     Sum(100);
     cout<<sum<<endl;
}