Python 函数在循环中调用时为何无法返回正确结果？

python 函数在循环中调用的问题

在编写 python 程序时，遇到函数在循环中调用时出现问题的情况。以下代码示例中，需要求解 666 和 1414 的最大公约数：

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))

但是，运行该代码时会发现无法获得正确的结果。究其原因是函数 gcd 在循环体中调用自身时，缺少了 return 语句。

当在循环中调用函数时，如果函数没有 return 语句，那么函数执行完毕后将继续执行循环体中的后续代码。在该示例中，这意味着函数 gcd 在计算最大公约数时，不会将结果返回到调用函数。

立即学习“Python免费学习笔记（深入）”；

要解决这个问题，需要在 gcd 函数中添加 return 语句，如下所示：

a = 666 b = 1414  def gcd(x, y):     x, y = y, x % y     while x % y > 0:         return gcd(x, y)     else:         return y  print(gcd(666, 1414))

通过添加 return 语句，当函数 gcd 计算出最大公约数时，会立即将结果返回到调用函数，从而避免了无限循环。