主要考虑底数和指数两个数的各三种情况:正数、负数和0。
如果底数为0:则不论指数为正负或者0,结果都为0;
此时底数只剩下正、负两种情况。
所以换思路考虑指数的情况;
如果指数为正数:则不论底数为正负,都可以直接求出结果,(此时可以考虑如果指数为n,那么n可以分为奇数和偶数两种情况,如果为奇数,那么an =an/2 *naan/2an/2an/2,如果是奇数则为an =a(n-1)/2 *a(n-1)/2*a);
如果指数为负数:则直接返回1/aabs(n)
如果指数为0,直接返回1
# -*- coding:utf-8 -*-
class Solution:
    def Power(self, base, exponent):
        # write code here
        if base == 0:
            return 0
        elif exponent > 0:
            if exponent % 2 == 0:
                reslut = self.Power(base, exponent/2)
                reslut *=reslut
                return reslut
            else:
                reslut = self.Power(base, (exponent-1)/2)
                reslut *=reslut 
                reslut *=base
                return reslut
        elif exponent < 0:
            reslut = self.Power(base, abs(exponent))
            return 1/reslut
        else:
            return 1