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