剑指Offer之 - 数值的整数次方

题目：

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

思路：

1、n次迭代

2、二分递归法

考虑情况：1、底数为0（如何判断double类型为0），指数为负（无效输入）

                     2、指数为负时，先算正，再求倒数

代码：

#include <iostream>
using namespace std;

//实现pow函数

//考虑：底数如果是0，且指数<0 , 这种情况不合法（如何判断double型数据是0）
	//: 如果指数是负数？？？

bool g_InvalidInput = false;//输入状态标志

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

//法1：n次迭代
double PowerWithUnsignedExponent(double base , unsigned int exponent)
{
	double result = 1.0;
	for(unsigned int i = 0 ; i < exponent ; i++)
	{
		result *= base;
	}
	return result;
}

//法2：二分递归法
double PowerWithUnsignedExponent2(double base , unsigned exponent)
{
	if(exponent == 0)
		return 1.0;
	if(exponent == 1)
		return base;
	double result = PowerWithUnsignedExponent2(base , exponent/2) ;
	result *= result;
	return exponent % 2 ? result * base : result;//如果是奇数次，还需要再*一次base，如果是偶数次直接返回
}

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 = exponent >= 0 ? exponent : -exponent;
	double result = PowerWithUnsignedExponent2(base , absExponent);
	if(exponent < 0)
		result = 1.0 / result;
	return result;
}



int main()
{
	double x = 11.0;
	int exponent = 2;
	cout<<Power(x , exponent)<<endl;
}