Python 函数递归调用时，为什么缺少 return 会导致死循环？

python函数在循环中调用自身的难题

本例中，提供的python程序旨在计算最大公约数（gcd），但在运行函数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))

问题在于，在循环中调用函数gcd时缺少return。在没有return的情况下，代码陷入了一个死循环，导致程序无法正常运行。

正确的修复方法是在循环中添加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))

以上就是Python 函数递归调用时，为什么缺少 return 会导致死循环？的详细内容，更多请关注硕下网其它相关文章！