微软，Google面试题 (8) —— 求1+2+...+n

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C)。

解法一：用递归，利用&&运算符的特性做。int solve(int n) { int i = 1; (n > 1) && (i = solve(n - 1) + n); return i; }
解法二：用构造函数做。class内含有一个static变量，初始化为1。一个全局变量sum初始化为0。在构造函数内部首先sum += i;然后i++。构造一个大小为n，类型类class的数组，调用构造函数n次。即可获得sum。
解法三：在递归的思想上，利用c++的多态性来当做递归return的条件。还利用了连续两次!!n，将n转化成1。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; } }; int solution2_Sum(int n) { A a; B b; Array[0] = &a; Array[1] = &b; int value = Array[1]->Sum(n); return value; }