查看匯總：2015軟件水平考試程序員精選題匯總

　　-求1+2+...+n

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

　　分析：這道題沒有多少實際意義，因為在軟件開發中不會有這么變態的限制。但這道題卻能有效地考查發散思維能力，而發散思維能力能反映出對編程相關技術理解的深刻程度。

　　通常求1+2+…+n除了用公式n(n+1)/2之外，無外乎循環和遞歸兩種思路。由于已經明確限制for和while的使用，循環已經不能再用了。同樣，遞歸函數也需要用if語句或者條件判斷語句來判斷是繼續遞歸下去還是終止遞歸，但現在題目已經不允許使用這兩種語句了。

　　我們仍然圍繞循環做文章。循環只是讓相同的代碼執行n遍而已，我們完全可以不用for和while達到這個效果。比如定義一個類，我們new一含有n個這種類型元素的數組，那么該類的構造函數將確定會被調用n次。我們可以將需要執行的代碼放到構造函數里。如下代碼正是基于這個思路：

　　class Temp

　　{

　　public:

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

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

　　static int GetSum() { return Sum; }

　　private:

　　static int N;

　　static int Sum;

　　};

　　int Temp::N = 0;

　　int Temp::Sum = 0;

　　int solution1_Sum(int n)

　　{

　　Temp::Reset();

　　Temp *a = new Temp[n];

　　delete []a;

　　a = 0;

　　return Temp::GetSum();

　　}

　　相關推薦：

　　2015年軟考信息技術處理員考前知識點總結匯總

　　2015年軟件水平考試《程序員》提高練習題匯總

　　2015軟件水平考試《程序員》知識點總結匯總