面试题16：数值的整数次方

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

#include<iostream>
#include<stdexcept>
using namespace std;
bool global_invalid_input = false;
double powerWithAbsExponent(double base, int absExponent) {
	//一般算法
	/*double res = 1.0;
	for (int i = 0; i < absExponent; i++) {
		res = res * base;
	}*/
	//优化算法
	if (absExponent == 0) return 1.0;
	if (absExponent == 1)return base;
	double res = powerWithAbsExponent(base, absExponent >> 1);//eg：32次方为16次方乘以16次方
															//31次方为15次方乘以15次方再乘以一个base
	res = res * res;
	if (absExponent & 1 == 1)res = res * base;//若absExponent为奇数 还需再乘一个base
	return res;
}
double power(double base, int exponent) {
	//全局变量的错误处理办法

	//global_invalid_input = false;
	//if (base == 0 && exponent < 0) {//错误输入：底数为0且指数为负
	//	global_invalid_input = true;//使用全局变量来处理错误输入
	//	return 0.0;
	//}

	//异常的错误处理办法
	if (base == 0 && exponent < 0)throw invalid_argument("invalid_argument");

	int absExponent = exponent;
	if (exponent < 0) {
		absExponent = -exponent;
	}
	double res = powerWithAbsExponent(base, absExponent);
	if (exponent < 0) {
		res = 1.0 / res;
	}
	return res;
}
int main() {
	double base = 0;
	int exponent = -1;
	double res = 0.0;
	try {
		res = power(base, exponent);
	}
	catch (invalid_argument & e) {
		cout << e.what() << endl;
	}
	return 0;
}

1.该题考察考虑问题的全面性：指数为0或负的情况。

2.错误输入的处理办法：返回值处理（无法返回计算值）；全局变量处理（容易忘记检验）；异常处理。

3.计算n次方时的优化算法。