《剑指offer》刷题笔记：12-数值的整数次方

最新推荐文章于 2023-05-29 14:22:21 发布

原创最新推荐文章于 2023-05-29 14:22:21 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种求解浮点数base的整数次幂exponent的算法，通过递归方式实现，考虑了指数为负数的情况，将问题转换为正指数幂的计算，并通过位运算判断奇偶性来优化计算过程。

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
保证base和exponent不同时为0

解题思路

考虑各种情况、递归

代码实现

public class Solution {
    public double Power(double base, int exponent) {
        if(exponent < 0){
            base = 1 / base;
            exponent = - exponent;
        }
        if(exponent == 0)
            return 1.0;
        double res = Power(base, exponent / 2);
        if((exponent & 1) == 1){ // 奇数
            return res * res * base;
        }
        else{
            return res * res;
        }
    }
}