def power(x, y):
if y == 0:
return 1
else:
return x * power(x, y-1)
print(power(2, 3))
def power(x, y): # power(2, 3) x = 2,y=3
if y == 0: # 递归的边界条件
return 1
else:
return x * power(x, y-1) # 2*2*2*1
print(power(2, 3)) # 2的3次方
这计算2的3次方不需要那么麻烦,直接1步:
2 ** 3