主要考虑底数和指数两个数的各三种情况:正数、负数和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
。