php中文网

Python 函数循环调用中的“失踪”回报:为什么 GCD 函数无法计算?

php中文网

函数循环调用中的“失踪”回报

在尝试使用 python 函数求最大公约数 (gcd) 时,您可能遇到函数在循环中调用自身时无法运行的问题。分析给定的代码段:

a = 666
b = 1414

def gcd(x, y):
    x, y = y, x % y
    while x % y > 0:
        gcd(x, y)
    else:
        return y

print(gcd(666, 1414))

问题在于当在 while 循环中递归调用 gcd 函数时,缺少 return 语句。这导致死循环,因为函数在进入 while 循环后无法退出。您可以在对应的 gcd() 调用语句中添加 return,如下所示:

def gcd(x, y):
    x, y = y, x % y
    while x % y > 0:
        return gcd(x, y)  # 添加 return 语句
    else:
        return y

添加 return 语句可确保在每次递归调用完成后返回 gcd() 的结果。这将使代码正确执行并计算给定数字的 gcd。

立即学习“Python免费学习笔记(深入)”;

现在,当您运行更新后的代码时,将输出 gcd(666、1414),即 18。

以上就是Python 函数循环调用中的“失踪”回报:为什么 GCD 函数无法计算?的详细内容,更多请关注php中文网其它相关文章!