offer通過--11數值的整數次方-2

思路：遞迴，考慮指數為-1，0，1的情況。

class Solution:

    def Power(self, base, exponent):
        # write code here
        flag =0
        if exponent <0:
            exponent = abs(exponent)
            flag = 1
        if exponent == 0:
            return 1
        if exponent == 1:
            return base
        r = self.Power(base,exponent>>1)
        r *=r
        if exponent%2==1:
            r = r*base
        if flag:
            r = 1/r
        return r