天天看點

[leetcode]Pow(x, n) @ Python

原題位址:https://oj.leetcode.com/problems/powx-n/

題意:Implement

pow(x, n).

解題思路:求幂函數的實作。使用遞歸,類似于二分的思路,解法來自Mark Allen Weiss的《資料結構與算法分析》。

代碼: