剑指offer—数值的整数次方

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

public class Solution {
    public double Power(double base, int exponent) {
        if(base==0.0) return 0;
        if(exponent==0) return 1;
        int sign=1;
        if(exponent<0){
            exponent = Math.abs(exponent);
            sign=-1;
        }
        double result = powerCore(base,exponent);
        if((exponent&1)==1) result = result*base;
        return (sign==1) ? result : 1/result;
  }
    private double powerCore(double base, int exponent){
        if(exponent==0) return 1;
        if(exponent==1) return base;
        double res = powerCore(base,exponent>>1);
        res = res*res;
        return res;
    }
}

本题主要考察对所有示例考察的全面与否，不需要考虑大树问题，在这里注意的是exponent为负数的情况，以及base为0，exponent为负数的情况，把这些意外情况考虑过后，接下来需要注意的是程序的书写，一个好的程序是尽可能提高效率的，在这里，求一个数的32次方，连成32次相对来说没有求2的平方，4 的平方，16的平方效率高，因此采用递归实现这种想法，其次在书写程序的过程中注意，位运算的效率高于一般的乘除和求余