编程题目：求幂 （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.