求1+2+...+n,要求不能使用乘除法，for、while、if、else、switch、case等关键字以及判断语句

 

题目：求1+2+...+n,要求不能使用乘除法，for、while、if、else、switch、case等关键字以及判断语句

分析：

方法(1):利用构造函数。我们定义一个类，类中定义两个静态成员变量，让构造函数里面操作这两个静态的成员变量，然后创建n个对象，即可完成我们想要的。

方法(2):利用虚函数。模拟递归，但是出口条件不能用条件语句判断，我们用两个函数来模拟(一个模拟继续递归，一个模拟出口条件)当n不为0调用B:sum(),否则调用A:sum(),相当于递归出口。

方法(3):与方法(2)思路一致，只是在C语言层次，只能用函数指针(数组)来模拟，来决定调用哪个函数(也是一个函数模拟递归调用一个函数模拟出口条件)

方法(4):利用非类型模板(加特化)类型。模板模拟递归，特化模拟递归出口总体思路还是递归+递归出口(并且这两步不用条件语句判断)，这个用非类型模板的方法时间复杂度为O(1)，因为它是在编译时就计算了，但是缺点是n必须是在编译期间就能确定的常量，不能是变量，而且编译器对递归编译代码的递归深度有限制。

class Sum
{
private:
	static int n;
	static int sum;
public:
	Sum()
	{
		n++;
		sum += n;
	}

	static int ret()
	{
		return sum;
	}
};
int Sum::n = 0;
int Sum::sum = 0;

int s_sum(int n)
{
	Sum* p = new Sum[n];
	delete[]p;