剑指offer----面试题11：数值的整数次方

题目：求一个数a的n次方。

注意点：（1）0的0次方数学上没有意义。（2）考虑边界值处理。

解法：假如要求一个数的32次方，如果我们已经知道了它的16次方，那么只要在16次方的基础上再平方一次就可以了，以此类推。程序中可以通过移位操作来实现。

   (a^n/2)*(a^n/2)                n为偶数。

a^n=

    (a^n-1/2)*(a^n-/2)*a        n为奇数。

代码：

#include <iostream>
#include <string>

using namespace std;

double PowerAriginal(double base, int exponent)
{
	if(exponent == 0)
		return 1;
	if(exponent == 1)
		return base;
	double result = PowerAriginal(base, exponent >> 1);
	result *= result;
	if(exponent & 1 == 1)
		result *= base;
	return result;
}

int main(){
	double base, result;
	int exponent;
	cin >> base >> exponent;
	cout << base << " power " << exponent << " is " << PowerAriginal(base, exponent) << endl;
}