解決數值的整數次方問題

實現 pow(x, n) ，即計算 x 的 n 次冪函數（即，xn）。 不得使用庫函數，同時不需要考慮大數問題。 示例 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 -231 <= n <= 231-1 -104 <= xn <= 104

題解

class Solution:"""解題思路: 遞歸法1.如果n為正數，計算x的n次冪分為兩種情況:1.如果n為偶數,x的n次冪 = x的n//2次冪 * x的n//2次冪 2.如果n為奇數,x的n次冪 = x的n//2次冪 * x的n//2次冪 * x2.如果n為負數,可以把負數問題轉化為正數問題1.x的-n次冪 = 1 / x的n次冪"""def myPow(self, x: float, n: int) -> float:if n >= 0:return self.rPow(x, n)else:# 因為n的最大區間為2的31次冪 - 1, 所以當計算n的-31次冪時# 轉換過程出現正數溢出現象，故不能直接使用下面代碼# return 1 / self.rPow(x, -n)# 為了避免正數溢出,則把 x的31次冪 分解為x的30次冪 * xreturn 1 / (self.rPow(x, (-1 * (n + 1))) * x)def rPow(self, x, n):if n == 0:return 1if n == 1:return x# 解決重復計算問題half = self.rPow(x, n//2)if n % 2 == 0:return half * halfelse:return half * half * x

總結

以上是生活随笔為你收集整理的python 数值的整数次方的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。