《剑指Offer》面试题16：数值的整数次方

要求：数值的整数次方

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

测试用例：

1. 把底数和指数分别设为正数、负数和零

本题考点：

1. 考查应聘者思维的全面性。问题本身并不难，但能顺利通过的应聘者不是很多。有很多人会忽视底数为0而指数为负数时的错误处理。
2. 对效率要求高的面试官还会考查应聘者快速做乘方的能力。

源代码：

#include <cmath>;

bool g_InvalidInPut = false;
bool Equal(double value1, double value2)
{
	if (value1 - value2 > -0.0000001 || value1 - value2 < 0.0000001)
		return true;
	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 & 1 == 1)
		result *= base;

	return result;
}
double Power(double base, int exponent)
{
	g_InvalidInPut = false;
	if (Equal(base, 0.0) && exponent < 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;
}

参考代码：https://github.com/zhedahht/CodingInterviewChinese2/tree/master/16_Power
自己代码：https://github.com/quinta2019/Offer/tree/master/16_Q_Power