剑指Offer——不使用循环，判断，选择语句实现1+2+3....+n

本文介绍了一种通过编程解决整数累加问题的方法，包括利用构造函数、虚函数、函数指针以及模板类型等四种不同的技术手段来实现。每种方法都详细解释了其实现原理，并提供了具体的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

主要思路：

1.使用类的构造函数求解

2.使用虚函数求解

3.使用函数指针求解

4.使用模板类型求解

/*******************1.利用构造函数求解***********************/
class Temp
{
public :
	Temp() 
	{
		++N;
		Sum += N;
	}
	static void Reset()
	{
		N = 0;
		Sum = 0;
	}
	static unsigned int GetSum()
	{
		return Sum;
	}
private:
	static unsigned int N;
	static unsigned int Sum;
};
unsigned int Temp::N = 0;
unsigned int Temp::Sum = 0;

unsigned int Sum_Solution1(unsigned int n) 
{
	Temp::Reset();

	Temp *a = new Temp[n];
	delete[]a;
	a = NULL;

	return Temp::GetSum();
}

/*********************2.利用虚函数求解*************************/

class A;
A* Array[2];

class A
{
public:
	virtual unsigned int Sum(unsigned int n)
	{
		return 0;
	}
};

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

int Sum_Solution2(int n)
{
	A a;
	B b;
	Array[0] = &a;
	Array[1] = &b;
	int value = Array[1]->Sum(n);
	return  value;
}

/******************3.利用函数指针求解******************/

typedef unsigned int(*fun)(unsigned int);

unsigned int Solution3_Teminator(unsigned int n)
{
	return  0;
}
unsigned int Sum_Solutin3(unsigned int n)
{
	static fun f[2] = { Solution3_Teminator ,Sum_Solutin3 };
	return n + f[!!n](n - 1);
}

/*******************4.利用模板类型求解***************/
template <unsigned int n> struct Sum_Solution4
{
	enum Value {N = Sum_Solution4<n-1>::N + n};
};

template <> struct Sum_Solution4<1>
{
	enum Value {N = 1};
};