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

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

思路：考虑到base==0，exponent < 0时，无意义。exponent<0时，结果取倒数。还有比较两个double类型的
数值时，不能用等号。
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;
const double E = 0.000001;
bool g_InvalidInput = false;
bool Equal(double a, double b)
{
	return (a - b) < E ? true : false;
}
double Power(double base, int exponent)
{
	g_InvalidInput = false;

	if (Equal(base, 0.0) && exponent < 0)
	{
		g_InvalidInput = true;
		return 0.0;
	}

	unsigned int absExponent;
	if (exponent < 0)
		absExponent = (unsigned)(int)(-exponent);
	else
		absExponent = (unsigned)(int)(exponent);

	int result = PowerWithUnsignedExponent(base, absExponent);
	if (exponent < 0)
	{
		result = 1.0 / result;
	}
	return result;
}

int PowerWithUnsignedExponent(double base, unsigned int absExponet)//base=0,basExponent=0
时输出了结果为1.0；
{
	int result = 1.0;
	for (int i = 1; i <= absExponet; ++i)
	{
		result *= base;
	}
	return result;
}

int PowerWithUnsignedExponent(double base, unsigned int absExponent)
{
	if (absExponent == 0)
		return 1;
	if (absExponent == 1)
		return base;
//每次右移以后，指数缩小的倍数，若为奇数 则是先减1，再除以2，若为偶数，则是直接除以2. 
	int result = PowerWithUnsignedExponent(base,absExponent>>1);
	result *= result;
	if (absExponent & 0x1 == 1)
		result *= base;
	return result;
}