剑指offer-面试题16:数值的整数次方-python

#-*- coding:utf-8 -*-
'''
一个优秀的代码需要考虑代码的可读性、完整性以及错误处理的方法还有其复杂度
description: 面试题16：数值的整数次方
    实现函数power（base, exponent） 其中base是double型变量、exponent是整型变量
'''


'''
代码主要分成三步走，可读性、完整性以及复杂度
'''

class Solution:
    def power(self, base, exponent):
        if base == 0:
            return 0
        positive_ex = abs(exponent)
        result = self.move_power(base, positive_ex)
        return result ** (-1 if exponent < 0 else 1)

    def move_power(self, base, exponent):
        if exponent == 0:
            return 1
        if exponent == 1:
            return base
        result = self.move_power(base, exponent >> 1)
        result *= result
        #这一步是防止exponent是奇数，右移损失了base的一倍
        if exponent & 1 == 1:
            result *= base
        return result

s = Solution()

print(s.power(2,5))
print(s.power(2,-1))