剑指offer——数值的整数次方

最新推荐文章于 2023-08-16 19:11:40 发布

Star_Li_92

最新推荐文章于 2023-08-16 19:11:40 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：剑指offer 数值的整数次方

本文链接：https://blog.youkuaiyun.com/yangxingpa/article/details/79795112

剑指offer 专栏收录该内容

59 篇文章

订阅专栏

本文探讨了剑指Offer中数值的整数次方问题，给出了两种错误的实现方式，并提供了正确的解决方案。文章通过对比分析，帮助读者理解幂运算的正确逻辑。

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

剑指offer——数值的整数次方

题目描述：

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

我的错误解法：

public class Solution {
    public double Power(double base, int exponent) {      
        if(exponent==0){
            return 1;
        }
        if(exponent>0){
            for(int i=1;i<=exponent;i++){
                base*=base;//error！！！！！！
            }
            return base;
        }
        else{
            for(int j=-1;j>=exponent;j--){
                base=1/base;//error！！！！！！
            }
            return base;
        }
  }
}

我的错误解法2：

public class Solution {
    public double Power(double base, int exponent) {
        double result=1;
        if(exponent==0){
            return 1;
        }
        if(exponent>0){
            for(int i=1;i<=exponent;i++){
                result*=base;
            }
            return result;
        }
        else{
            for(int j=-1;j>=exponent;j--){
                result=1/(base*result);//这里出错了！！！！！！
            }
            return result;
        }
  }
}

我的正确解法：

public class Solution {
    public double Power(double base, int exponent) {
        double result=1,a=1;
        if(exponent==0){
            return 1;
        }
        if(exponent>0){
            for(int i=1;i<=exponent;i++){
                result*=base;
            }
            return result;
        }
        else{
            for(int j=-1;j>=exponent;j--){
                a*=base;
            }
            result=1/a;
            return result;
        }
  }
}