Python 函数在循环中调用自身,如何避免无限递归?

python 函数在循环中调用自身,如何避免无限递归?

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

(0)
上一篇 2025年3月4日 19:24:45
下一篇 2025年2月24日 12:01:21

AD推荐 黄金广告位招租... 更多推荐

相关推荐

发表回复

登录后才能评论