實現 pow(x, n) ,即計算 x 的 n 次冪函數。
示例 1:
輸入: 2.00000, 10 輸出: 1024.00000
示例 2:
輸入: 2.10000, 3 輸出: 9.26100
示例 3:
輸入: 2.00000, -2 輸出: 0.25000 解釋: 2^-2 = 1/2^2 = 1/4 = 0.25
說明:
- 100.0 < x < 100.0
- n 是 32 位有符號整數,其數值範圍是 [−231, 231 − 1] 。
📖文字題解
前言
本題的方法被稱爲「快速冪算法」,有遞歸和迭代兩個版本。這篇題解會從遞歸版本的開始講起,再逐步引出迭代的版本。
當指數 n 爲負數時,我們可以計算 x−n 再取倒數得到結果,因此我們只需要考慮 n 爲自然數的情況。
方法一:快速冪 + 遞歸