求1+2+...+n

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

思路1：

定义一个类型 接着创建n个该类型的实例 那么这个类型的构造函数将确定会被调用n次

将累加相关的代码放到构造函数中

#include <iostream>
using namespace std;
class Temp {
private:
	static int a;
	static int sum;
public:
	Temp()
	{
		++a;
		sum = sum + a;
	}
	static int getsum() {
		return sum;
	}
	static void Rest()
	{
		sum = 0;
		a = 0;
	}
};

int Temp::a = 1;
int Temp::sum = 0;


int main()
{
	int n;
	cin >> n;
	Temp::Rest();
	Temp *A = new Temp[n];
	cout << Temp::getsum() << endl;
	return 0;
}

===================================

无法在一个函数中判断是不是应该终止递归  可以定义两个函数 一个充当递归函数 一个处理递归终止

如何在两个函数里二选一 可以用bool变量 true时调用第一个函数 false时调用第二个函数 

因此将数值变量n转为布尔值？ 可以n连续取两次反运算 即！！n 那么非0的转换为true 0则转换为false

class A {
public:
	virtual unsigned int sum(unsigned int n)
	{
		return 0;
	}
};
class B :public A
{
public :
	virtual unsigned int sum(unsigned int n)
	{
		return Array[!!n]->sum(n - 1) + n;
	}
};

int main()
{
	int n;
	cin >> n;

	A a;
	B b;
	Array[0] = &a;
	Array[1] = &b;
	int value = Array[1]->sum(n);
	cout << value << endl;
	return 0;
}

选函数来实现函数的选择当n不为0时 调用子类函数 当n为0时调用父类函数

=====================

也可以利用指针函数

typedef int(*fun)(int n);
int s1(int n)
{
	return 0;
}
int s2(int n)
{
	static fun f[2] = { s1,s2 };
	return n + f[!!n](n - 1);
}