50. Pow(x, n)

實現 pow(x, n) ，即計算 x 的 n 次冪函數。

思路：最容易想到的就是利用定義一個一個乘上去，還有就是利用遞歸，我用的就是遞歸，代碼如下

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

第一個方法很容易超時，這個方法簡單明瞭