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

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

zj134_

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

阅读量72

点赞数

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_32523711/article/details/108309760

版权

剑指offer 专栏收录该内容

67 篇文章 0 订阅

订阅专栏

剑指 Offer 16. 数值的整数次方 - 力扣（LeetCode）

快速幂

class Solution {
public:
    double myPow(double x, long n) {
        if(n == 0)  return 1;
        if(n < 0)   return 1/myPow(x, -n);
        return qmul(x, n);
    }
    double qmul(double x, long n){
        if(n == 0) return 1;
        double y = qmul(x, n/2);
        return n%2 ? x*y*y : y*y;
    }
};

递归：

class Solution {
public:
    double myPow(double x, long n) {
        if(n == 0)  return 1;
        if(x == 1)  return double(1);
        if(n < 0)   return 1/myPow(x, -n);
        if(n%2) return x*myPow(x, n-1);
        return myPow(x*x, n/2);
    }
};