剑指Offer--面试题11 数值的整数次方

       剑指Offer--面试题11 数值的整数次方

       原书位置：P90；

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

       C++实现：

       

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

#include <iostream>
using namespace std;
bool Equals(double fir, double sec)
{
	if ((fir - sec) <= 0.000000001 && (fir - sec) >= -0.000000001)
	{
		return true;
	}
	else
	{
		return false;
	}
}

double _GetPower(double base, unsigned int absExponent)
{
	if (absExponent == 1) // 递归终止条件
	{
		return base;
	}
	else if (absExponent == 0) // 参数非0判断（只第一次调用需要）
	{
		return 1;
	}

	double result = _GetPower(base, absExponent >> 1); // 右移1位相当于除以2
	result *= result;
	if (absExponent & 0x1 == 1) // 按位与 运算判断是否为奇数
	{
		result *= base;
	}
	return result;
}

double GetPower(double base, int exponent)
{
	if (Equals(base, 0.0) || Equals(base, 1.0)) return base;
	unsigned int absExponent = (unsigned int)exponent;
	if (exponent < 0)
	{
		absExponent = (unsigned int)(-exponent);
	}
	double result = _GetPower(base, absExponent);
	if (exponent < 0 && !Equals(result, 0.0))
	{
		result = 1 / result;
	}
	return result;
}

int main(int argc, char *argv[])
{
	double base = 0.0;
	int exponent = 0;
	cin >> base >> exponent;
	cout << GetPower(base, exponent) << endl;
	system("pause");
	return 0;
}

       思考：

       1、输入参数边界+异常考虑；（如：0的0次方无意义，return 0或1均可；指数为负数等）

       2、简单题则考虑效率+细节优化；（如：减少循环次数；位运算的使用等）