数值的整数次方 python版本
数值的整数次方
http://www.nowcoder.com/questionTerminal/1a834e5e3e1a4b7ba251417554e07c00
主要考虑底数和指数两个数的各三种情况：正数、负数和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
。
