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

题目表述：

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

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

'''
Creat by HuangDandan
2018-08-23
dandanhuang@sjtu.edu.cn

递推计算数值的整数次方

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

技巧：
1-在不考虑的大叔的情况下：
    位运算>>n 相当于将整数整除2^n次方
    位运算<<n 相当于将整数乘以2^n次方
    按位与&    x & 0x1 ==1 则 x 为奇数；    1111 1111 & 0000 0001 = 1 按位与：最后的值只取决于整数的最后一位，奇数计算为1
    按位与&    x & 0x1 ==0 则 x 为偶数；
    位运算的效率高于乘除法和求余等算术运算符的操作



'''

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))

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