Pow(x, n)——C++

最新推荐文章于 2024-05-27 22:56:34 发布

翻译最新推荐文章于 2024-05-27 22:56:34 发布 · 188 阅读

CC 4.0 BY-SA版权

原文链接：https://leetcode.com/explore/learn/card/recursion-i/256/complexity-analysis/2380/discuss/805453/simple-C++-solution

leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用C++实现快速幂算法的方法，通过递归调用减少运算次数，提高计算效率。算法中考虑了指数为正数和负数的情况，通过判断指数的奇偶性来优化计算过程。

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