【编程题】数值的整数次方（Java实现）

最新推荐文章于 2022-07-02 01:36:08 发布

xclia

最新推荐文章于 2022-07-02 01:36:08 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏：编程打卡

本文链接：https://blog.youkuaiyun.com/qq_40432108/article/details/99708265

编程打卡专栏收录该内容

90 篇文章

订阅专栏

本文探讨了剑指offer第12题中求解数值的整数次方的两种算法实现：循环和递归。介绍了如何处理底数为0的情况，以及如何通过位运算判断指数的奇偶性，实现高效计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【编程题】数值的整数次方（Java实现）

题目来源

剑指offer第12题
https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述

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

题目解答

方法一，用循环

public class Solution {
    public double Power(double base, int exponent) {
        if(base==0)
            return 0;
        if(exponent==0)
            return 1;
        boolean signal=false;
        double mul=1;
        if(exponent<0){
            signal=true;
            exponent=-exponent;
        }
        
       
        for(int i=0;i<exponent/2;i++){
            mul*=base;
        }
         mul*=mul;
        if((exponent&1)!=0)
        {
            mul*=base;
             exponent--;
        }
       
       if(signal)
           return 1/mul;
        return mul;
  }
}

方法二，用递归

public class Solution {
    public double Power(double base, int exponent) {
        if(base==0)
            return 0;
        if(exponent==0)
            return 1;
        if(exponent==1)
            return base;
        boolean signal=false;
        double mul=1;
        if(exponent<0){
            signal=true;
            exponent=-exponent;
        }
        double x=Power(base,Integer.valueOf(exponent/2));
         mul=x*x;
        if((exponent&1)!=0)
        {
            mul*=base;
             exponent--;
        }
       if(signal)
           return 1/mul;
        return mul;
  }
}