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

问题：在一个求最大公约数的 python 程序中，函数在循环体内调用自身却无法正常运行。以下是程序代码：

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

为什么在函数的循环体中调用函数会失败？为什么程序会陷入无限循环？

答案：

Shadows Python Sensei

Python 最佳实践助手——代码规范、设计模式、性能优化、测试与类型注解。适用于编写或审查 Python 代码。

下载

原因是函数未正确处理在循环体中的递归调用。在循环体内，函数以 x 和 y 作为参数调用自身，但没有在递归调用后返回任何值。因此，函数陷入无限循环，不断调用自身而不返回结果。

要解决此问题，需要在递归调用函数后添加 return 语句，如下所示：

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

通过添加 return 语句，函数在递归调用后将返回计算出的最大公约数，从而终止循环并返回结果。修改后的程序将正确计算 666 和 1414 的最大公约数。

Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！