剑指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的平方效率高，因此采用递归实现这种想法，其次在书写程序的过程中注意，位运算的效率高于一般的乘除和求余