[已解决]为什么要写x*power(x,y-1)可以，写power(x,y)就不行，提示我超过最大递归深度

哈哈哈ha1 · 发表于 2021-9-25 14:49:46

您需要登录才可以下载或查看，没有账号？立即注册

x

def power(x,y):
if y:
return x*power(x,y-1)
else:
return 1

print(power(2,3))

最佳答案

逃兵

2021-9-25 14:53:03

本帖最后由逃兵于 2021-9-25 14:56 编辑

如果x和y没有变化的话，递归没有出口了
就像个死循环
power(2,3)→2 * power(2,3)→2 * 2 * power(2,3)→2* 2*2*power(2,3)....

逃兵 · 发表于 2021-9-25 14:53:03

本帖最后由逃兵于 2021-9-25 14:56 编辑

如果x和y没有变化的话，递归没有出口了
就像个死循环
power(2,3)→2 * power(2,3)→2 * 2 * power(2,3)→2* 2*2*power(2,3)....

哈哈哈ha1 · 发表于 2021-9-25 15:01:19

逃兵发表于 2021-9-25 14:53
如果x和y没有变化的话，递归没有出口了
就像个死循环
power(2,3)→2 * power(2,3)→2 * 2 * power(2,3)→ ...

听懂了，感谢大佬

账号		自动登录	找回密码
密码			立即注册