题目
实现函数power(base, exponent),求base的exponent次方,不能使用库函数。
Python题解
def power(base, exponent):
if exponent == 0:
return 1
if exponent == 1:
return base
res = power(base, exponent >> 1)
res *= res
if exponent & 1 == 1:
res *= base
return res