[leetcode] 【分治法】 50. Pow(x, n)

最新推荐文章于 2025-07-28 18:52:14 发布

原创最新推荐文章于 2025-07-28 18:52:14 发布 · 602 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #cpp

c-c++ 同时被 2 个专栏收录

59 篇文章

订阅专栏

leetcode分治法

2 篇文章

订阅专栏

本文介绍了一种使用分治法实现的快速幂算法。通过将指数不断拆分为更小的问题，可以高效地计算出底数的指数次方。适用于需要进行大量幂运算的场景。

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

Implement pow(x, n).

题意

实现幂函数。

题解

使用分治法求解。

分：将n分成n/2 直到n=0时，返回1；

治：对n为偶数，返回两数相乘的结果，奇数再乘多一个x；

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