python 函数在循环中调用自己
在 python 程序中,一个函数不能无限递归调用自身,否则会发生 “recursionerror” 异常。这在使用递归计算最大公约数 (gcd) 的程序中尤为突出。
考虑以下代码:
a = 666b = 1414def gcd(x, y): x, y = y, x % y while x % y > 0: gcd(x, y) # 循环调用自身 else: return yprint(gcd(666, 1414))
登录后复制
这是一个求 gcd 的程序,但它无法正常工作。原因在于函数 gcd 在循环体中调用自身,并且没有返回任何值。这样会导致一个无限循环,因为函数会一直调用自身而永远不会退出。
立即学习“Python免费学习笔记(深入)”;
为了解决这个问题,需要在函数循环体的末尾添加一个 return 语句:
def gcd(x, y): x, y = y, x % y while x % y > 0: return gcd(x, y) # 返回 gcd 值 else: return y
登录后复制
这样,当 x 模 y 为 0 时,函数会返回 y,否则继续调用自身,直到计算出 gcd 值。
以上就是Python 函数在循环中调用自身,如何避免无限递归?的详细内容,更多请关注【创想鸟】其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2477432.html