題目：給定一個 double 類型的浮點數(shù) base 和 int 類型的整數(shù) exponent。求 base 的 exponent 次方。

思路：對于數(shù)值的整數(shù)次方，一種簡單的思路就是設(shè)置一個result=1，將其乘以exponent次的base，這種思路簡單，但是復(fù)雜度較高，需要迭代exponent次運算。因此我們采用一種簡便的運算方法：
當(dāng)n為偶數(shù)時 f(n) = f(n/2)^2
當(dāng)n為奇數(shù)時 f(n) = f(n/2)^2 * base

Python代碼如下：

class Solution:
    def Power(self, base, exponent):
        if exponent == 1:
            return base
        elif exponent == 0:
            return 1
        elif exponent == -1:
            return 1.0/base
        
        result = self.Power(base, exponent>>1)
        result *= result
        if exponent % 2 == 1:
            result *= base
        return result