@[TOC](LeetCode-Pow(x, n)【递归 数学】)

题目描述：

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xⁿ ）。

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000

示例 2：

输入：x = 2.10000, n = 3
输出：9.26100

示例 3：

输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25

提示：

-100.0 < x < 100.0
-2³¹ <= n <= 2³¹-1
n 是一个整数
要么 x 不为零，要么 n > 0 。
-10⁴ <= xn <= 10⁴

解题思路一：快速幂解析（分治法角度）每次得x²如果n是奇数只需再乘一次x即可

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if x == 0.0 or x == 1.0:
            return x
        if n < 0:
            x, n = 1/x, -n
        result = 1
        while n > 0:
            if n & 1 == 1:
                result *= x
            x *= x
            n //= 2
        return result

时间复杂度：O(logn)
空间复杂度：O(1)

解题思路二：

时间复杂度：O(n)
空间复杂度：O(n)

解题思路三：

时间复杂度：O(n)
空间复杂度：O(n)

---

创作不易，观众老爷们请留步… 动起可爱的小手，点个赞再走呗 (๑◕ܫ￩๑) 欢迎大家关注笔者，你的关注是我持续更博的最大动力

原创文章，转载告知，盗版必究

---

---

---

♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠ ⊕ ♠