剑指 Offer 16. 数值的整数次方

最新推荐文章于 2022-07-05 22:34:45 发布

枳洛淮南✘

最新推荐文章于 2022-07-05 22:34:45 发布

阅读量172

点赞数 4

分类专栏： Java 剑指 Offer 文章标签：算法 java

本文链接：https://blog.csdn.net/weixin_43520256/article/details/115601275

版权

Java 同时被 2 个专栏收录

124 篇文章 1 订阅

订阅专栏

剑指 Offer

39 篇文章 0 订阅

订阅专栏

剑指 Offer 16. 数值的整数次方

链接
思路
代码

链接

剑指 Offer 16. 数值的整数次方

思路

分开计算，每次算n的一半进行求幂，再将余数进行相乘

代码

在这里插入图片描述

class Solution {

    public double myPow(double x, int n)
    {
        if (n == 0)
        {
            return 1;
        }
        if (1 == n)
        {
            return x;
        }
        if (n == -1)
        {
            return 1 / x;
        }
        double ret = myPow(x, n / 2);
        double mod = myPow(x, n % 2);
        return ret * ret * mod;
    }
    
}