面试题11：数值的整数次方

试着用python写了写，顺便练一下python怎么用。

1.非递归方法

#判断两个小数是否相等
def isEqual(num1,num2):
    if abs(num1-num2)<1e-6:
        return True
    return False
#求小数的整数次方，这里仅分四种情况：1.底数为0 2.指数为0 3.指数是负数 4.都为正数
def powerWithExponent(base,power):
    result = 1.0
    if isEqual(base,0):
        raise Exception('底数不能为0')
    elif isEqual(power,0):
        return 1
    elif power < 0:
        for i in range(0, -power):
            result = result * base
        return 1/result
    else:
        for i in range(0,power):
            result=result*base
            return result

2.用递归实现

def powerWithExponent(base,power):
    result = 1.0
    if isEqual(base,0):
        raise Exception('底数不能为0')
    elif isEqual(power,0):
        return 1
    elif power ==-1:
        return 1/base
    elif power==1:
        return base
    result=powerWithExponent(base,power>>1)#指数除以2，递归调用
    result=result*result
    if power&1==1:#如果底数为奇数
        result=result*base
    return result

注意两点：
1.特殊条件判断（注意递归中的条件，指数=0，指数=1，指数=-1，后两个是用来递归的）
2.递归中除以2用位移符号代替，提高效率