python 2的n次方代码
以下是Python 2的n次方代码:
def power(base, exponent):
result = 1
for i in range(exponent):
result *= base
return result
使用示例:
print(power(2, 3)) # 输出 8
print(power(5, 2)) # 输出 25
以下是Python 2的n次方代码的另一种实现方式:
def power(base, exponent):
if exponent == 0:
return 1
elif exponent % 2 == 0:
return power(base * base, exponent / 2)
else:
return base * power(base, exponent - 1)
这个实现方式使用了递归来计算幂,它的时间复杂度为O(log n)。使用示例:
print(power(2, 3)) # 输出 8
print(power(5, 2)) # 输出 25