每日一题(65) - 数值的整数次方

题目来自剑指offer

题目：

思路：思路很简单，主要都是细节的活，考虑周全就ok

（1）底数base可能为正负和0，当底数为0时，需要单独考虑。

（2）指数exponent也可能为正负和0，当指数为负数时，需要单独考虑。

（3）判断浮点数变量和0的关系。

这里，假设0的0次方是0。

具体思路（1）：直接计算

代码：

#include <iostream>
#include <math.h>
using namespace std;

/*
细节注意：
底数：base不能为0 + 浮点数判断0的方法
指数：可能为0和负数
*/

bool IsZero(double dNum)
{
	if (dNum < 0.00000000001 && dNum > -0.00000000001)
	{
		return true;
	}
	return false;
}

double Power(double base,int exponent)
{
	if (IsZero(base))
	{
		return 0;//0的指数 = 0
	}
	
	bool bIsNeg = false;
	if (exponent < 0)
	{
		bIsNeg = true;
		exponent = -exponent; 
	}

	double dResult = 1;
	for (int i = 0;i < exponent;i++)
	{
		dResult *= base;
	}
	
	//判断结果是否为0
	if (bIsNeg)
	{
		return 1/dResult;
	}
	else
	{
		return dResult;
	}
}

int main()
{
	/*cout<<Power(2,3)<<endl;
	cout<<Power(-2,3)<<endl;

	cout<<Power(2.2,-3)<<endl;
	cout<<Power(-2.2,-3)<<endl;
	cout<<Power(-2.2,3)<<endl;
	
	cout<<Power(0,1)<<endl;
	cout<<Power(0,0)<<endl;
	cout<<Power(0,1)<<endl;*/

	cout<<Power(0.0000000001,-10)<<endl;
	cout<<Power(0.0000000001,10)<<endl;

	system("pause");
	return 1;
}

具体思路（2）：对思路（1）进行优化，尽量减少乘法次数。

如：2^6 = (2^3) * (2^3) ,在得出2^3后，可以求出2^6，进而减少乘法次数。

代码：

#include <iostream>
#include <math.h>
using namespace std;

/*
细节注意：
底数：base不能为0 + 浮点数判断0的方法
指数：可能为0和负数
*/

bool IsZero(double dNum)
{
	if (dNum < 0.00000000001 && dNum > -0.00000000001)
	{
		return true;
	}
	return false;
}

double GetPower(double base,int exponent)
{
	if (exponent == 0)
	{
		return 1;
	}
	if (exponent == 1)
	{
		return base;
	}

	double dResult = GetPower(base,exponent >> 1);
	dResult *= dResult;

	if (exponent & 1)
	{
		dResult *= base;
	}
	return dResult;
}

double Power(double base,int exponent)
{
	if (IsZero(base))
	{
		return 0;
	}

	bool bIsNeg = false;
	if (exponent < 0)
	{
		bIsNeg = true;
		exponent = -exponent; 
	}
	
	double dResult = GetPower(base,exponent);
	if (bIsNeg)
	{
		return 1/dResult;
	}
	else
	{
		return dResult;
	}
}

int main()
{
	cout<<Power(2,3)<<endl;
	cout<<Power(-2,3)<<endl;

	cout<<Power(2.2,-3)<<endl;
	cout<<Power(-2.2,-3)<<endl;
	cout<<Power(-2.2,3)<<endl;
	
	cout<<Power(0,1)<<endl;
	cout<<Power(0,0)<<endl;
	cout<<Power(0,1)<<endl;

	cout<<Power(0.0000000001,-10)<<endl;
	cout<<Power(0.0000000001,10)<<endl;
	system("pause");
	return 1;
}