Leetcode-50.快速冪

題目來源：https://leetcode-cn.com/problems/powx-n/python 實現pow(x,n)，即計算 x 的 n 次冪函數。函數 筆試考到了，那就擴展成大數來作，用快速冪。code 思路：blog 按照這樣遞歸下去就能夠獲得pow(x,n)，再考慮到n有奇偶兩種狀況：遞歸 n爲偶數，那麼一直遞歸便可 n爲奇數，那麼遞歸完還要乘上x自己 class Solution(

>>阅读原文<<