编程题目：求幂 （python）

数值的整数次方

 

效率0（lgn）

 

这个求幂函数无论 基数 或 次方 为 正数或者为负数都是成立的.只是他们都为整数罢了。

 

注意了哦，这个代码必须要用python3才能运行正确，因为python3的 整数除以整数 可以得到 小数。 1/2 = 0.5。 python2 1/2 = 0.

#!/usr/bin/env python3

def pow1(base, exponent):
        if exponent == 0:       return 1
        if exponent == -1:      return (1/base)
        if exponent & 1 == 1:
                return base * pow1(base, exponent-1)
        else:
                return pow1(base * base, exponent >> 1)

if __name__ == "__main__":
        print(pow1(-2,-5))

-5 // 2= -3

-3 // 2 = -1

-1 // 2 = -1

所以当exponent为 -1 时，返回 1/base.