数值的整数次方

题目描述

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

思路

• 考虑base是否为0，若为0，返回0。注意判断double类型为0只需判断该值与0.0的差值是否在(-0.0000001,0.0000001)
• 判断exponent的值是否为0，若为0，返回1，并留意exponent是否为负值，若为负值，取倒数。
• 主要计算思路（将exponent转换成正整数的情况）
  当n为偶数的时：a^n = a^(n/2)*a^(n/2)
  当n为奇数的时候：a^n = a^(n/2)*a^(n/2)*a
• 使用递归的原因是复杂度比迭代低很多，时间复杂度为O(logn)。如果使用迭代需要O(n)的复杂度。

Java Code

package power;/** * Created by Administrator on 2017/1/18. */public class Power {    public static void main(String[] args)    {        System.out.println(new Power().Caculator(2,-3));    }    public double Caculator(double base, int exponent) {        //如果基数为0，则返回0        if(EqualZero(base)) return 0;        //如果指数为0，返回1        if(exponent == 0) return 1;        int n = Math.abs(exponent);        double result = PowerTwo(base,n);        if(n%2 == 1){            result = result*base;        }        if(exponent < 0){            result = 1/result;        }        return result;    }    public double PowerTwo(double base,int exponent)    {        if(exponent == 0) return 1;        if(exponent == 1) return base;        double result = PowerTwo(base,exponent>>1);        return result * result;    }    public boolean EqualZero(double base)    {        double zero = 0.0;        if((base - zero) < 0.0000001 && (base - zero) > -0.0000001)        {            return true;        }        return false;    }}