Python 函数在循环中递归调用时，为什么会出现无法正常运行的问题？

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

本文讨论了一个广为人知的python编程问题：在函数的循环体中调用同一函数时，程序无法正常运行。

问题

以下代码段旨在计算两个数的最大公约数（gcd）：

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

a = 666b = 1414def gcd(x, y):    x, y = y, x % y    while x % y > 0:        gcd(x, y)  # 调用函数本身    else:        return yprint(gcd(a, b))

但是，执行此代码时会引发错误。问题出在哪里？

答案

问题在于循环体中调用函数时缺少 return 语句。在循环的每个迭代中：

1. 函数调用自身，更新 x 和 y。
2. 如果 x % y 大于 0，函数将再次调用自身。
3. 否则，函数应该返回 gcd。

然而，在没有 return 语句的情况下，程序将在不断调用自身时陷入无限循环。

解决方案

要解决此问题，只需在循环体中添加一个 return 语句，如下所示：

a = 666b = 1414def gcd(x, y):    x, y = y, x % y    while x % y > 0:        return gcd(x, y)  # 在循环体中添加 return 语句    else:        return yprint(gcd(a, b))

通过添加 return 语句，函数会在计算出 gcd 时退出循环，从而防止无限循环并正确返回 gcd。