高效率的取幂运算

计算X^N的常见算法是使用N-1次乘法自乘，时间复杂度为O(n)。使用下面的递归算法更好，时间复杂度为O(logn)：

template<class T>
T Pow(T x, unsigned int N)
{
	if (0==N)
	{
		return 1;
	}
	else if (1==N)
	{
		return x;
	}
	else if (0==N%2)
	{
		return Pow(x*x, N/2);
	}
	else
	{
		return Pow(x*x, N/2)*x;
	}
}