求1+2+3+....n

题目要求：要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C）

解法一：

　　求n个数的累加和就是让累加n次。我们可以在一个类中定义静态变量，然后用构造函数来操作这个变量，然后输出结果。那怎么能让构造函数不用循环和递归操作n次呢，我们于是想到定义数组，这样就会连续调用n次构造函数，以实现我们的目的，代码如下：

#include<iostream>using namespace std;class Test{public:   Test()   {       sum += n;       n++;      }   static int sum;   static int n;};int Test::n = 1;int Test::sum = 0;int main(){     Test* test = new Test[5];     cout << Test::sum << endl;     return 0;}

解法二：

　　我们还可以用虚函数来解决这个问题，定义一个类和类中的虚函数，让另一个类去继承

#include<iostream>using namespace std;class B  {  public:      virtual int sum(int n)      {          return 0;      }  };  B *array[2];  class C : public B  {  public:      int sum(int n)      {         //对一个数！之后就变成0，再一次取反就变成1          return n + array[!!(n-1)]->sum(n-1);     }  }; int main(){     B b;      C c;       array[0] = &b;       array[1] = &c;       cout << c.sum(5) << endl;  }

解法三：

　　把上边的思路拓展一下，我们可以想到用函数指针，也是定义一个数组

#include<iostream>using namespace std;int (*ptr[2])(int); //定义一个函数指针数组  int fun1(int n)  {      return 0;  } int fun2(int n)  {      return n + ptr[!!(n-1)](n-1);  }  //下面这几句在主函数中   int main(){    ptr[0]=fun1;      ptr[1]=fun2;     cout << fun2(5) << endl;     return 0;}

解法四：

用函数模板，以及模板特化

#include<iostream>using namespace std;template <int n>  struct D  {      enum sum {N=D<n-1>::N+n};  };  template <>  struct D<1>  {      enum sum{N=1};  };  int main(){  cout << D<5>::N << endl;    return 0;}

用类模板的另外一种实现方式

#include <iostream>using namespace std;template <int N>class Test :public Test<N - 1> {public:    int sum;    Test() : sum(N + Test<N - 1>::sum) {}};template<>class Test<0> {public:    int sum;    Test() : sum(0){}};int main() {    Test<5> t;    cout << t.sum << endl;}