本文共 1715 字，大约阅读时间需要 5 分钟。

package SwordOffer;/** * @Description: 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2^-2 = (1/2)^2 = 1/4 = 0.25 说明:-100.0 < x < 100.0n 是 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1] 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 * @Param:  * @return:  * @Author: lvhong* @Date:  * @E-mail lvhong282@163.com*/ public class lab16middle {    public static void main (String[] args){        System.out.println(myPow(-2.0,3));    }    //不递归    public static  double myPow(double x, int n) {        long buf = n;        double out=1.0;        if(x==0){            return 0;        }        if(buf<0){            buf=-buf;            x=1/x;        }        while(buf>0){            if((buf&1)==1){                out*=x;            }            x*=x;            buf=buf>>>1;        }        return out;    }     //递归//    public double myPow(double x, int n) {//        if (n == 0)//            return 1;//        //如果n小于0，把它改为正数，并且把1/x提取出来一个//        if (n < 0)//            return 1 / x * myPow(1 / x, -n - 1);    //当n=Integer.MIN_VALUE的时候，第7行代码就会出问题，这是因为数字溢出问题，导致Integer.MIN_VALUE的相反数还是他自己，所以会一直调用，直到最后出现堆栈溢出异常。所以有一种方式就是把1/x提取出来一个//        return (n % 2 == 0) ? myPow(x * x, n / 2) : x * myPow(x * x, n / 2);//    }     //未优化的非递归//    public double myPow(double x, int n) {//        double result = 1.0;//        for (int i = n; i != 0; i /= 2, x *= x) {//            if (i % 2 != 0) {//                //i是奇数//                result *= x;//            }//        }//        return n < 0 ? 1.0 / result : result;//    }}