LeetCode 50 x的n次方

最新推荐文章于 2024-07-20 23:38:28 发布

原创最新推荐文章于 2024-07-20 23:38:28 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构

LeetCode 习题专栏收录该内容

1 篇文章

订阅专栏

本文深入解析了快速幂运算的原理及实现，通过递归方法优化传统幂运算过程，特别讨论了正负指数情况下的处理策略，适用于高效计算场景。

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

在这里插入图片描述

题目分析

x的n次方，常规思路是将x循环进行n次相乘

可以使用递归逐级相乘，将 n / 2 进行逐级递归，若是遇到奇数就先减一再除以2

特殊情况

n为负数时是将 1/x 进行 n 次相乘
n为0时，x恒等于1

代码如下

# Python3
class Solution：
	def myPow(self, x: float, n: int) -> float:
        if n<0:
            return self.myPow(1/x, -n)
        if n==0:
            return 1
        if n==2:
            return x*x
        return self.myPow(self.myPow(x, n/2), 2) if not n%2 else x*self.myPow(self.myPow(x,(n-1)/2),2)

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