力扣50. Pow(x, n)

最新推荐文章于 2024-09-13 18:11:35 发布

dengdengdengdeng1

最新推荐文章于 2024-09-13 18:11:35 发布

阅读量141

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/dengzhan1/article/details/111084678

版权

class Solution {
    public double myPow(double x, int n) {
        double result = n >= 0 ? quickMul(x, n) : 1 / quickMul(x, -n);
        return result;
    }

    public double quickMul(double x, int n){
        if(n == 0) return 1.0;
        double y;
        y = quickMul(x, n/2);//用一个全局变量接收，避免每次调用的时候重复计算
        if(n % 2 == 0){
            return y * y  ;//不要写成 quickMul(x, n/2) * quickMul(x, n/2) 
        }
        else{
            return y * y * x;
        }
    }
}