def power(x, y):
if y == 0:
return 1
else:
return x * power(x, y-1)
print(power(2, 3))
解释：
power(2，3)=2*power(2，2)
power(2，2)=2＊power(2，1)
power(2，1)=2＊power(2,0)
power(2,0)=1
结果=2*(2*(2*(1)))
该代码定义了一个名为defpower的函数，用于计算x的y次幂。函数通过递归方式工作，当y等于0时返回1，否则返回x乘以x的(y-1)次幂。示例中，计算2的3次幂，通过递归分解为2*(2*(2*1))，最终结果为8。
扫一扫
107
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
