Pow(x, n)

最新推荐文章于 2024-12-24 09:53:51 发布

liyongxin4

最新推荐文章于 2024-12-24 09:53:51 发布

阅读量337

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/liyongxin4/article/details/23250227

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用递归算法实现幂运算的方法。对于正数和负数指数，该算法采取了不同的处理策略：当指数为偶数时，利用x^n = x^(n/2) * x^(n/2)；当指数为奇数时，则需进一步判断是正还是负，以确定运算方式。

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

class Solution {
public:
    double pow(double x, int n) {
        if(n == 0)
        return 1;
        if(n < 0)
        {
            if(isEven(n))
            return pow(x * x, n/2);
            else
            return (pow(x, n + 1) * 1/x);
        }
        else
        {
            if(isEven(n))
            return pow(x * x, n/2);
            else
            return (pow(x, n - 1) * x);
        }
    }
    
    bool isEven(int n)
    {
        return (n % 2) == 0;
    }
};

运用递归的方法，n为偶数时x^n = x^(n/2) * x^(n/2), 而n为奇数数时则要分两种情况考虑

当n<0时则x^n = x^(n+1) * (1 / x) ,当n > 0时则 x^n = x^(n-1) * x.

第一次提交时就是因为没有考虑n < 0 的情况而出错