题目：求1+2+…+n，

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

[cpp] view plain copy print ?

1. #include <iostream>  
2. using namespace std;  
3.   
4. class Temp  
5. {  
6. public:  
7.     Temp()  
8.     {  
9.         ++N;  
10.         Sum+=N;  
11.     }  
12.   
13.     static void Reset()  
14.     {  
15.         N=0;  
16.         Sum=0;  
17.     }  
18.   
19.     static int GetSum()  
20.     {  
21.         return Sum;  
22.     }  
23. private:  
24.     static int N;  
25.     static int Sum;  
26. };  
27.   
28. int Temp::N=0;  
29. int Temp::Sum=0;  
30.   
31. int solution_Sum(int n)  
32. {  
33.     Temp::Reset();  
34.   
35.     Temp *a=new Temp[n];  
36.     delete []a;  
37.     a=0;  
38.   
39.     return Temp::GetSum();  
40. }  
41.   
42. int main()  
43. {  
44.     cout<<solution_Sum(100)<<endl;  
45.     return 0;  
46.   
47. }  

#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[n];
	delete []a;
	a=0;

	return Temp::GetSum();
}

int main()
{
	cout<<solution_Sum(100)<<endl;
	return 0;

}

方法二：利用虚函数

[cpp] view plain copy print ?

1. #include <iostream>  
2. using namespace std;  
3.   
4. class A;  
5. A* Array[2];  
6.   
7. class A  
8. {  
9. public:  
10.     virtual int Sum(int n)  
11.     {  
12.         return 0;  
13.     }  
14. };  
15.   
16. class B:public A  
17. {  
18. public:  
19.     virtual int Sum(int n)  
20.     {  
21.         return Array[!!n]->Sum(n-1)+n;  
22.     }  
23. };  
24.   
25. int solution2_Sum(int n)  
26. {  
27.     A a;  
28.     B b;  
29.     Array[0]=&a;  
30.     Array[1]=&b;  
31.   
32.     int value=Array[1]->Sum(n);  
33.   
34.     return value;  
35. }  
36.   
37. int main()  
38. {  
39.     cout<<solution2_Sum(100)<<endl;  
40.     return 0;  
41. }  

#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 plain copy print ?

1. #include <iostream>  
2. using namespace std;  
3.   
4. typedef int (*fun)(int);  
5.   
6. int solution_f1(int i)  
7. {  
8.     return 0;  
9. }  
10.   
11. int solution_f2(int i)  
12. {  
13.     fun f[2]={solution_f1, solution_f2};  
14.     return i+f[!!i](i-1);  
15. }  
16.   
17. void main()  
18. {  
19.     cout<<solution_f2(100)<<endl;  
20. }  

#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 plain copy print ?

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #include <string.h>  
4.   
5. int add_fun(int n, int &sum)  
6. {  
7.     n && add_fun(n-1, sum);  
8.     return (sum+=n);  
9. }  
10.   
11. int main()  
12. {  
13.     int sum=0;  
14.     int n=100;  
15.   
16.     printf("1+2+3+...+n=%d\n",add_fun(n, sum));  
17.   
18.     return 0;  
19. }  

  方法5、

1+..+n=n*(n+1)/2=(n^2+n)/2
it is easy to get x/2, so the problem is to get n^2
though no if/else is allowed, we can easilly go around using short-pass.
using macro to make it fancier:

#define  T(X, Y, i) (Y & (1<<i)) && X+=(Y<<i)

int foo(int n){
  int r=n;
  T(r, n, 0); T(r, n,1); T(r, n, 2); … T(r, n, 31);
  return r >> 1;
}