剑指Offer-数值的整数次方

题目描述：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

解题思路:
首先拿到这道题，给人的感觉非常简单。很快就能写出代码，如下：

		public double Power(double base,int exponent) {
			double result = 1.0;
			for(int i = 1;i <= exponent;i++) {
				result *= base;
			}
			return result;
		}

如果这样写，就中了这道题设好的圈套了。因为此方法没有将所有情况覆盖，此方法只包含了指数是正数的情况。没有包含指数小于1时的情况。如，即指数为0或者负数时怎么办。这时就需要我们添加条件。

情况讨论：
1.当base等于0时，且exponent小于0时，即0的倒数分之一是不存在的，非法输入返回0；
2.当base等于0，exponent也等于0，结果不存在，返回1；
3.当base等于0，exponent大于0,值为0；
4.当base不等于0时，exponent大于0时，直接返回base的exponent次方。
5.当base不等于0时，exponent小于0时，先对exponent取绝对值，然后计算base的exponent绝对值次方，再取倒数。

注意事项： 由于浮点数不能用==比较，所以将要比较的两个数作差，差值在很小范围内即可认为两数相等了。

public class Solution {
		public double Power(double base, int exponent) {
			double result;
			if(equalZero(base) && exponent < 0) {
				return 0.0;
			}
			//判断exponent是否为负数
			if (exponent < 0) {
				//获得绝对值
				exponent = Math.abs(exponent);
				double temp = PowerWithUnsignedExponent(base,exponent);
				return 1.0 / temp;
			}else {
				return PowerWithUnsignedExponent(base,exponent);
			}
		}
		
		
		public static double PowerWithUnsignedExponent(double base, int exponent) {
			double result = 1.0;
			for(int i = 1; i <= exponent;i++) {
				result *= base;
			}
			return result;
		}
		
		//差值很小，即认为相等
		public boolean equalZero(double base) {
			if(base - 0.0 >= -0.0000001 && base -0.0 <= 0.0000001) {
				return true;
			}else {
				return false;
			}
		}
}

在做乘方运算时是不是可以有更高的效率呢？可以修改上述的PowerWithUnsignedExponent方法，运用如下公式求a的n次方：

当n为偶数时：a^n =a^(2/n) * a^(2/n)
当n为奇数时：a^n =a^(2/n) * a^(2/n) * a

运用递归实现：

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

完整代码：

public class Solution {
   	//给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
		public double Power(double base, int exponent) {
			double result;
			if(equalZero(base) && exponent < 0) {
				return 0.0;
			}
			//判断exponent是否为负数
			if (exponent < 0) {
				//获得绝对值
				exponent = Math.abs(exponent);
				double temp = PowerWithUnsignedExponent(base,exponent);
				return 1.0 / temp;
			}else {
				return PowerWithUnsignedExponent(base,exponent);
			}
		}
		
		
		public  double PowerWithUnsignedExponent(double base, int exponent) {
			if(exponent == 0) {
				return 1;
			}
			if(exponent == 1) {
				return base;
			}
			double result = PowerWithUnsignedExponent(base,exponent >> 1);
			result *= result;
			if((exponent & 1) == 1) {
				result *= base;
			}
			return result;
		}


		public boolean equalZero(double base) {
			if(base - 0.0 >= -0.0000001 && base -0.0 <= 0.0000001) {
				return true;
			}else {
				return false;
			}
		}
}