使用递归的方式,模拟实现Python的内置方法pow,即用来计算整数x的n次方
代码如下:
# 模拟实现pow内置方法
def pow_(x, n):
# 若幂次为0,直接返回1
if n == 0:
return 1
# 若幂次为1,就返回其本身【同时是结束递归的条件】
if n == 1:
return x
# 不断的缩小n的范围,进行递归
return x * pow(x, n-1)
def main():
print(pow_(2, 0))
print(pow_(2, 10))
if __name__ == '__main__':
main()
运行结果为: