50. Pow(x, n)

实现 pow(xn) ,即计算 x 的 n 次幂函数。

思路:最容易想到的就是利用定义一个一个乘上去,还有就是利用递归,我用的就是递归,代码如下

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if n==1:
            return x
        else:
            return pow(x,n-1)*x

第一个方法很容易超时,这个方法简单明了

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章