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

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

在尝试使用 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。