每日一练：数值的整数次方

内容：

实现double Power(double base,int exponent);求base的exponent次方，不使用库函数，同时不考虑大数问题。

解题思路：

思路一：对于这一道简单的求值题，我们容易忽略一个重要的问题，那就是当base是负数的时候，加上这个就没什么问题。

double power(double base,int exponent)
{
	double reslut = 1.0;
	int i = 0;
	while (i<exponent){
		reslut *= base;
		i++;
	}
	return reslut;
}
double Power(double n,int m)
{
	if ((n>(-EXP))&&(n<EXP))    //浮点数为0的情况
		return 0.0;
	unsigned int m1 = (unsigned int)m;    
	if (m < 0)                  //小于0的情况
		m1 = (unsigned int)(-m);
	double result = power(n, m1);
	if (m < 0)
		result = 1.0/ result;
	return result;
}

思路二：

如果输入的指数exponent为32，则在函数power中要进行31次乘法。换一种思路：如果我们要求的数是32次方，如果我们已经知道了它的16次方，那么只需要在16次方的基础上再平方一次就可以了。而16次方是8次方的平方，依次类推：也就是说我们可以用下面公式来求：当exponent为偶数时：

a^n=a^(n/2)* a^(n/2),当exponent为奇数时：a^n=a^((n-1)/2)* a^((n-1)/2)*a.

代码实现：

double power(double base,int exponent)
{
	if (exponent == 0)
		return 1;
	if (exponent == 1)
		return base;
	double result = power(base, exponent >> 1);    //除2运算
	result *= result;
	if (exponent & 0x1 == 1)
		result *= base;
	return result;
}