剑指offer面试题11：数值的整数次方

实现函数double Power(double base, int exponent),求base的exponent次方

错误的写法

double Power（double base, int exponent）{
	double result = 1.0;
	for(int i = 1; i <= exponent; ++i){
		result *= base;
	}
	return result;
}

较好的解法

bool g_InvalidInput = false;

double Power（double base, int exponent）{
	g_InvalidInput = false;
	if(equal(base,0.0) && exponent < 0) //base值为0或者小于零的情况
	{
		g_InvalidInput = true;
		return 0.0;
	}
	unsigned int absExponent = (unsigned int)(exponent);
	if(exponent < 0)
		absExponent = (unsigned int)(-exponent);
	double result = PowerWithUnsignedExponent(base,absExponent);
	if(exponent < 0)
		result = 1.0 / result;
	return result;
}

double PowerWithUnsignedExponent(double base,unsigned int exponent){
	double result = 1.0;
	for(int i = 1; i <= exponent; ++i)
		result *= base;
	return result;

}

bool equal(double num1, double num2){
	if((num1 - num2) > 0.0000001) && (num2 - num1) > 0.0000001))
		return true;
	else
		return false;
}

全面有高效的解法

double PowerWithUnsignedExponent(double base,unsigned int exponent){
	if(exponent == 0)
		return 1;
	if(exponent == 1)
		return base;
	
	double result = PowerWithUnsignedExponent(base,exponent >> 1);
	result *= result;
	if(exponent & 0x1 == 1)
		result *= base;
	return result;
}