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

方法一：利用构造函数和静态数据成员

[cpp] view plaincopy

#include <iostream>

using namespace std;

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 solution_Sum(int n)

{

Temp::Reset();

Temp *a=new Temp
;

delete []a;

a=0;

return Temp::GetSum();

}

int main()

{

cout<<solution_Sum(100)<<endl;

return 0;

}

方法二：利用虚函数

[cpp] view plaincopy

#include <iostream>

using namespace std;

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;

}

int main()

{

cout<<solution2_Sum(100)<<endl;

return 0;

}

利用函数指针

[cpp] view plaincopy

#include <iostream>

using namespace std;

typedef int (*fun)(int);

int solution_f1(int i)

{

return 0;

}

int solution_f2(int i)

{

fun f[2]={solution_f1, solution_f2};

return i+f[!!i](i-1);

}

void main()

{

cout<<solution_f2(100)<<endl;

}

三。利用&&的短路特性

[cpp] view plaincopy

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

int add_fun(int n, int &sum)

{

n && add_fun(n-1, sum);

return (sum+=n);

}

int main()

{

int sum=0;

int n=100;

printf("1+2+3+...+n=%d\n",add_fun(n, sum));

return 0;

}