【面试题】剑指Offer-11-模拟实现Pow

题目要求

实现一个函数，输入基数和指数，就该基数的指数次方

注意点

处理0的非正数幂的情况处理，可以抛异常，这里用的断言

实现原理

比如求2的16次方，则先求2的8次方，然后平方即可得到16次方的值

用递归的方法求解

代码实现

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

double PowerWithUnsignedExponent(double base, size_t exponent)
{
	//如果指数为0，那么返回1
	//如果指数为1，然会基数
	if (exponent == 0)
		return 1;
	if (exponent == 1)
		return base;

	//递归求指数的一半
	//求下来的返回值的平方既是当前的解
	double ret = PowerWithUnsignedExponent(base, exponent >> 1);
	ret *= ret;

	//这里要对基数幂做处理
	if ((exponent & 0x1) == 1)
		ret *= base;

	return ret;
}

//面试题11-求一个数的N次方
double Power(double base, int exponent)
{
	//如果基数为0并且指数小于0，断言报错
	assert(base != 0.0 || exponent >= 0);

	//先求出指数的绝对值
	size_t absExponent = (size_t)(exponent);

	//如果指数是小于0的，指数需要算成正数
	if (exponent < 0)
		absExponent = (size_t)(-exponent);

	//递归求解
	double ret = PowerWithUnsignedExponent(base, absExponent);

	//如果指数是小于0的，求倒
	if (exponent < 0)
		ret = 1.0 / ret;

	return ret;
}

测试函数

void TestPower()
{
	cout << "Power(0, 2): " << Power(0, 2) << endl;
	cout << "Power(1, 2): " << Power(1, 2) << endl;
	cout << "Power(2, -1): " << Power(2, -1) << endl;
	cout << "Power(2, 0): " << Power(2, 0) << endl;
	cout << "Power(2, 1): " << Power(2, 1) << endl;
	cout << "Power(2, 2): " << Power(2, 2) << endl;
	cout << "Power(2, 3): " << Power(2, 3) << endl;

	//断言报错
	cout << "Power(0, -1): " << Power(0, -1) << endl;
}

为了方便查看代码，将代码放到了github上

点这里查看 https://github.com/haohaosong/SharpSword/blob/master/Offer-11.h