50 Pow(x, n)

不行就重启

于 2015-07-01 00:20:39 发布

阅读量591

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode pow

本文链接：https://blog.youkuaiyun.com/efergrehbtrj/article/details/46703463

leetcode 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种使用递归和快速幂方法实现pow(x, n)的高效算法。该方法通过将指数逐步减半来减少计算次数，对于正数、负数和零指数情况均有良好处理。

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

50 Pow(x, n)

链接：https://leetcode.com/problems/powx-n/
问题描述：
Implement pow(x, n).

Hide Tags Math Binary Search

实现pow函数。这个问题可以用递归解决，联想到到 Binary Search，我的解决方案是每次让指数缩小两倍，当指数为技术的时候需要特别处理。还有指数为负的情况需要注意。

class Solution {
public:
    double myPow(double x, int n) 
    {

        if(n>0)
           return mPow(x,n);
        else
           return 1.0/mPow(x,-n);
    }
    double mPow(double x, int n) 
    {
       if(n==0) return 1;
        if(n==1) return x;

        double result=x*x;
        if(n>0)
        {
        if(n%2==0)
           return myPow(result,n/2);
        else
           return myPow(result,(n-1)/2)*x;
        }
    }
};