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