Pow(x, n)（递归）

最新推荐文章于 2023-06-07 20:16:24 发布

059

最新推荐文章于 2023-06-07 20:16:24 发布

阅读量214

点赞数

分类专栏：数学算法

本文链接：https://blog.csdn.net/qq_34080360/article/details/107314414

版权

算法同时被 2 个专栏收录

70 篇文章 0 订阅

订阅专栏

数学

36 篇文章 0 订阅

订阅专栏

一、题目

二、代码

暴力解法

class Solution {
    public double myPow(double x, int n) {
        boolean negative = false;
//以下三种测试用例均有提交出错推断出来
        if(x == 1){
            return 1;
        }
        if(x == -1){
            if(n % 2 == 1){
                return -1;
            }else{
                return 1;
            }
        }
        if (n == -2147483648) {
            return 0;
        }
        if(n < 0){
            n = Math.abs(n);
            negative = true;
        }
        double result = 1.0;
        for(int i = 0; i < n; i++){
            result *= x;
        }

        return negative == true ? 1 / result : result;
        

    }
}

递归解法

class Solution {
    public double myPow(double x, int n) {
        boolean negative = false;
        if(n < 0){
            n = - n;
            negative = true;
        }
        return negative == false? pow(x, n) : 1.0 / pow(x, n);
        
    }
    
    public double pow(double x, int n){
        if(n == 0){
           return 1;
        }
        double temp =  pow(x, n / 2);
        if(n % 2 == 0){
            return temp * temp;
        }else{
            return temp* temp * x;
        }
    }
}