為了讓大家能循序漸進地學習C語言，我們將繼續(xù)講述關(guān)于C語言的學習，今天武林技術(shù)頻道的小編就給各位講述關(guān)于C語言求1+2+...+n的解決方法，希望能夠讓大家更好的了解C語言。

題目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等關(guān)鍵字以及條件判斷語句（A?B:C）。
分析：這道題沒有多少實際意義，因為在軟件開發(fā)中不會有這么變態(tài)的限制。但這道題卻能有效地考查發(fā)散思維能力，而發(fā)散思維能力能反映出對編程相關(guān)技術(shù)理解的深刻程度。
通常求1+2+…+n 除了用公式n(n+1)/2之外，無外乎循環(huán)和遞歸兩種思路。由于已經(jīng)明確限制for和while的使用，循環(huán)已經(jīng)不能再用了。同樣，遞歸函數(shù)也需要用if語句或者條件判斷語句來判斷是繼續(xù)遞歸下去還是終止遞歸，但現(xiàn)在題目已經(jīng)不允許使用這兩種語句了。
我們?nèi)匀粐@循環(huán)做文章。循環(huán)只是讓相同的代碼執(zhí)行n遍而已，我們完全可以不用for和while達到這個效果。比如定義一個類，我們new一含有n個這種類型元素的數(shù)組，那么該類的構(gòu)造函數(shù)將確定會被調(diào)用n次。我們可以將需要執(zhí)行的代碼放到構(gòu)造函數(shù)里。如下代碼正是基于這個思路：

我們同樣也可以圍繞遞歸做文章。既然不能判斷是不是應(yīng)該終止遞歸，我們不妨定義兩個函數(shù)。一個函數(shù)充當遞歸函數(shù)的角色，另一個函數(shù)處理終止遞歸的情況，我們需要做的就是在兩個函數(shù)里二選一。從二選一我們很自然的想到布爾變量，比如ture（1）的時候調(diào)用第一個函數(shù)，false（0）的時候調(diào)用第二個函數(shù)。那現(xiàn)在的問題是如和把數(shù)值變量n轉(zhuǎn)換成布爾值。如果對n連續(xù)做兩次反運算，即!!n，那么非零的n轉(zhuǎn)換為true，0轉(zhuǎn)換為false。有了上述分析，我們再來看下面的代碼：

這種方法是用虛函數(shù)來實現(xiàn)函數(shù)的選擇。當n不為零時，執(zhí)行函數(shù)B::Sum；當n為0時，執(zhí)行A::Sum。我們也可以直接用函數(shù)指針數(shù)組，這樣可能還更直接一些：

另外我們還可以讓編譯器幫我們來完成類似于遞歸的運算，比如如下代碼：

solution4_Sum<100>::N就是1+2+...+100的結(jié)果。當編譯器看到solution4_Sum<100>時，就是為模板類
solution4_Sum以參數(shù)100生成該類型的代碼。但以100為參數(shù)的類型需要得到以99為參數(shù)的類型，因為solution4_Sum<100>::N=solution4_Sum<99>::N+100。這個過程會遞歸一直到參數(shù)為1的類型，由于該類型已經(jīng)顯式定義，編譯器無需生成，遞歸編譯到此結(jié)束。由于這個過程是在編譯過程中完成的，因此要求輸入n必須是在編譯期間就能確定，不能動態(tài)輸入。這是該方法最大的缺點。而且編譯器對遞歸編譯代碼的遞歸深度是有限制的，也就是要求n不能太大。更多精彩內(nèi)容，盡在武林技術(shù)頻道。