【A-剑指offer】16-计算数值的整数次方 python实现

题目表述：

• 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不考虑大数的情况

解题思路：
递归求解，时间复杂度为O(n)

'''
Creat by HuangDandan
2018-08-23
[email protected]

递推计算数值的整数次方

题目表述：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不考虑大数的情况

技巧：
1-在不考虑的大叔的情况下：
    位运算>>n 相当于将整数整除2^n次方
    位运算<

def PowerWithUnsignedExponent(base, exp):

    if exp == 0:
        return 0
    if exp == 1:
        return base
    if exp == -1:
        if base == 0:
            return ValueError
        else:
            return 1/base

    res = PowerWithUnsignedExponent(base, exp>>1)
    res *= res

    if exp & 0x1 == 1:
        res *= base
    return res

print(PowerWithUnsignedExponent(0, -1))

温故：
可以考虑异常的处理