leetcode第50题python版Pow(x, n)分治递归法

ICPunk

已于 2022-06-16 19:03:58 修改

阅读量208

点赞数

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

于 2022-05-22 18:19:40 首次发布

本文链接：https://blog.csdn.net/xinzaitt/article/details/124914230

版权

算法专栏收录该内容

93 篇文章 3 订阅

订阅专栏

class Solution:
    """
    50. Pow(x, n)
    实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。
    """
    def myPow(self, x: float, n: int) -> float:
        # 思路：分治思想做递归
        # 1. 初始化及特殊处理
        # if n == 0:
        if n == 0 or x == 1:
            return 1
        if n == 1:
            return x
        if n < 0:
            return 1 / self.myPow(x, -n)
        
        # 2. 递归处理并返回结果
        # if n % 2 == 1:
        #     half = self.myPow(x, n // 2)
        #     return half * half * x
        # else:
        #     half = self.myPow(x, n // 2)
        #     return half * half 
        half = self.myPow(x, n // 2)
        return half * half * x if n % 2 == 1 else  half * half