【面试题】剑指offer11--求一个数的指数次方，模拟实现一个pow函数

求一个数的指数次方，就是我们数学中的次方问题。

但是在代码的实现的时候，要考虑的东西很多

指数的范围，基数的范围，还有特殊的情况

代码实现如下：

#include<iostream>
using namespace std;
#include<assert.h>
double PowerWithUnsignedExpond(double base, size_t exponent)
{
	if (exponent == 0)//指数为0的时候，直接返回1
	{
		return 1;
	}
	if (exponent == 0)//指数为0的时候，直接返回基数
	{
		return base;
	}
	//递归求解指数的一半，得到的数的平方就是当前的解
	double ret = PowerWithUnsignedExpond(base, exponent >> 1);
	ret = ret*ret;

	if ((exponent & 0x1) == 1)
	{
		ret = ret*base;
	}
	return ret;
}

double Power(double base, int exponent)
{
	assert(base != 0.0 || exponent >= 0);
	//求出指数的绝对值
	size_t absExponent = (size_t)(exponent);
	//如果指数小于0，则将指数变成正值
	if (exponent < 0)
	{
		absExponent = (size_t)(-exponent);
	}
	//递归求解
	double ret = PowerWithUnsignedExpond(base, absExponent);

	//如果指数小于0，求倒数
	if (exponent < 0)
	{
		ret = 1.0 / ret;
	}
	return ret;
}
int main()
{
	int m = 0;
	int n = 0;
	cout << " 请输入基数m和次数n：";
	cin >> m >> n;
	cout << "m的n次方为：" << Power(m, n) << endl;
	system("pause");
	return 0;
}

运行的结果如下：