[leetcode]050-Pow(x, n)[数理逻辑-递归]

坚不萌

于 2019-08-16 11:11:44 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/shepherd2010/article/details/99674213

Leetcode 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一种使用递归算法高效求解任意实数的整数次幂的方法。通过将幂运算分解为更小的子问题，可以显著减少计算次数，尤其是在处理大指数的情况下。文章提供了详细的Python代码实现。

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

1. 原题

https://leetcode.com/problems/powx-n/

2. 思路

题意，求一个数的n次方。

把n次方分半，看成求两个n/2次方。即用递归求解。

3. 源码

import math
class Solution:
    def myPow(self, x: float, n: int) -> float:
        if (n==0):
            return 1
        if (n==1):
            return x
        
        res = self.myPow(x*x, abs(n)//2) //***use recursion to process sub_problem
        if (abs(n)%2 == 1):
            res = res*x
        if n < 0:
            return 1/res
        else:
            return res