題目：求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
static
void
reset()
static
intgetsum()
private:
static
intn;
static
intsum;
};int temp::n = 0;
int temp::sum = 0;
int solution1_sum(
intn)
我們同樣也可以圍繞遞迴做文章。既然不能判斷是不是應該終止遞迴，我們不妨定義兩個函式。乙個函式充當遞迴函式的角色，另乙個函式處理終止遞迴的情況，我們需要做的就是在兩個函式裡二選一。從二選一我們很自然的想到布林變數，比如ture（1）的時候呼叫第乙個函式，false（0）的時候呼叫第二個函式。那現在的問題是如和把數值變數n轉換成布林值。如果對n連續做兩次反運算，即!!n，那麼非零的n轉換為true，0轉換為false。有了上述分析，我們再來看下面的**：
class a;
a* array[2];
class a
};class b:
publica};
int solution2_sum(
intn)
這種方法是用虛函式來實現函式的選擇。當n不為零時，執行函式b::sum；當n為0時，執行a::sum。我們也可以直接用函式指標陣列，這樣可能還更直接一些：
typedef
int(*fun)(
int);
int solution3_f1(
inti)
int solution3_f2(
inti)
; return
i+f[!!i](i-1);
}另外我們還可以讓編譯器幫我們來完成類似於遞迴的運算，比如如下**：
template <
intn>
struct
solution4_sum;};
template <>
struct
solution4_sum<1>;};
solution4_sum<100>::n就是1+2+...+100的結果。當編譯器看到solution4_sum<100>時，就是為模板類solution4_sum以引數100生成該型別的**。但以100為引數的型別需要得到以99為引數的型別，因為solution4_sum<100>::n=solution4_sum<99>::n+100。這個過程會遞迴一直到引數為1的型別，由於該型別已經顯式定義，編譯器無需生成，遞迴編譯到此結束。由於這個過程是在編譯過程中完成的，因此要求輸入n必須是在編譯期間就能確定，不能動態輸入。這是該方法最大的缺點。而且編譯器對遞迴編譯**的遞迴深度是有限制的，也就是要求n不能太大。
大家還有更多、更巧妙的思路嗎？歡迎討論^_^
ps.真是牛人，把程式設計和資料結構整的那麼靈活，真是學到家了。
有限制條件的求1 2 n
求1 2 n，要求不能使用乘除法 for while if else switch case等關鍵字 及條件判斷語句 a?b c 解法1 利用建構函式求解。關鍵是static的應用。class temp 可以用加法。static void reset static unsigned int gets...
微軟100題 求1 2 n
題目 求1 2 n，要求不能使用乘除法 for while if else switch case等關鍵字以及條件判斷語句 a?b c package test 題目 求1 2 n,要求不能使用乘除法,for,while,if,else,switch,case,條件判斷語句 a?b c author...
第12 題（特殊方法求1 2 n）
第12 題 題目 求1 2 n，要求不能使用乘除法 for while if else switch case 等關鍵字以及條件判斷語句 a?b c 幾種思路 namespace ms100p 12 void display int add increasebyone 0 int add count...